Teleroboxer. If any game deserves a 'redo' it's Teleroboxer. It was the best reason to pick up a Virtual Boy and was perhaps the only game to really utilize the unique control scheme. Teleroboxer was basically 1st-person Punch*Out with robots where each half of the VB controller, controls that half of the robot (ie: left command cross to move the left arm, right controls the right arm, etc).
I think Teleroboxer would be best on the 3DS but the absolute best-case for it would be to ship similar to Kid Icarus only instead of shipping with a console stand, it would ship with either a Circle-Pad Pro or, voucher for a free/discounted one (or 3 SKUs: one game-only, one CPP and, one CPP-XL).
I haven't shut up about Teleroboxer and don't plan to...it would be great on the Virtual Boy and, Harry the Teleroboxer would make a great addition to Smash 4 (be he playable or, assist trophy)