I hear that pretty often and I can understand why. The start of the game is a bit boring and not so easy. But it gets much better later in the game.
I just checked out It Takes Two, reminds me a bit of Rayman or Little Big Planet. Me and my wife also played a lot of these two.
RE: Getting my wife into gaming