I believe they are mostly similar except for the Vita having slightly better sound/visuals, but the 3DS version allows you to write notes down on the screen when working on a puzzle, which is super handy.
The 3DS version also has a game breaking bug which involves saving in a certain room, so if you do go with the 3DS version watch out for that.