I don't know why it would be frustrating for left-handed's, my friend is, and he had no problems at all with it.
I found the game very fun, a tad short, and a tad easy, but then again, puzzle and strategy are the only games I'm good at.
If you like to think, you'll love it, otherwise there's a change you won't. Personally though, I'd recommend Fire Emblem: Radiant Dawn over it, but that's not the popular opinion.
http://www.vgchartz.com/games/userreviewdisp.php?id=261
That is VGChartz LONGEST review. And it's NOT Cute Kitten DS







