Final Fantasy VIII meets Baten Kaitos meets PC Adventure Game. Need I say more? Here's a tour of Paper Mario: Sticker Star's gameplay and part of a walkthrough for level 2-5 by yours truly. Updated November 19th: now with part 2 of level 2-5!
Update 10/31/2012: More news trickles after the initial announcement. ArtePiazza is confirmed as the developer so you know it's in good hands. They've been hands-on with DQ remakes since 1996's DQIII for the SNES and they've been responsible for the last trilogy of remakes for the DS. My analysis is that the engine they're using for DQVII's remake is based on the one from DQV's remake for the PS2, because the art-style looks so similar. Also, the soundtrack will be fully orchestrated! Gotta love me some DQ music. Finally, new content and StreetPass features will be integrated into the main backbone. As if DQVII doesn't need any additional content. The PS1 original is already freakin' huge as Jarrod has said so many times.