Paper Mario Color Splash is the follow up of the controversial title Paper Mario Sticker Star and although I don't dislike the game it's also not a game I would recommend. The story in the previous version was not that great but in Color Splash a much better story is told, in a kind of mini stories throughout a bigger one.
Levels are a not so simple get to the goal but will sometimes have puzzles and backtracking to get what you need to get through. Some stages can't even be beaten until later in the game.
Paper Mario Color Splash is a major improvement to it's predecessor, and so far I'm greatly enjoying the adventure.
Shameless plug
Check out my ongoing lets play of Paper Mario Color SplashMy favorite stage so far in Paper Mario Color Splash