Toki Tori should get you more playtime if you enjoy puzzles.... think of it like a 2D Zack and Wiki, except with less puzzle variation (though there is a lot of variation to say the objective each level is just to collect all the eggs) and a lot harder too.
I have spent about 15 hours on Toki Tori and still have about half of the hard puzzles to do (about 1/4 of total puzzles)
Lost Winds is beautiful, charming and just an excellent game, but it is very short... you will complete it in under 3 hours, perhaps 4 if intending to collect all the 24 statues.
I would highly reccomend both really.
In terms of the ways I enjoyed them...
Toki Tori is like a 2D Zack and Wiki. (satifaction in completing puzzles)
Lost Winds is like a 2D Super Mario Galaxy. (such a wondrous experience that you are sad when it is complete and no more left to do)
