My step-mother Kathy didn't seem to think there was anything wrong with the pattern, either. She snatched this set right up from the basket at Christmas. She said that she liked that they weren't all flowery and girly.
The thread I used:
DMC varigated blue #121
And three other blues I forgot to write down. Oops.