Skullwaker on 08 April 2015
Coming from someone who's beaten both games, I say go for Captain Toad. It has more content and, in my opinion, is more enjoyable. However, if you prefer sidescrollers over 3D puzzle games, you might prefer Rainbow Curse. They're both good, ultimately.