I was going crazy when I tried Luigi's purple coins in Toy Time for the first 20 times... Afterwards I finally realised that I didn't need to get all the coins, and after about five more tries I managed to do it!
But the purple coin stars were really the most difficult ones for me, the one in the desert galaxy was quite hard for example.