That reminds me, I purchased some variegated thread... but have not yet found a place to use it.
I think if you are a confident FMQer you could use the same color all over, but for me (since I am still improving my FMQ skills) I tend to change my thread color in areas of my quilt where the threads are not so much of a contrast.
Good luck and have fun, it's a great quilt.