My bet is that TP will be released sometime before or after E3 (soon after).
Imagine Nintendo demoing the possibilities of the REV with many different titles that are underway. Then imagine them bringing the already released or about to be released TP to the stage floor and Miyamoto showing us how TP will play on the REV. Miyamoto shows us how sword fighting on horse-back will be that much more immersive, with him holding the controller up towards the ceiling and Link holding his sword up towards the sky. He then jousts the Pig boss and realistically slashes the boss right off of his horse.
Miyamoto for the WIN!
How much hype would that build?! It would be IanSANE. In fact, it would blow away any margain of doubt left in even the most skeptical. What better game to show how classic gaming can improve then the best series of all time?! If they launched TP directly afterwards, people would go nuts. They'd buy it just for the prospect of playing it on the REV sometime down the line. However, they'll enjoy it on the Cube no doubt.
Then before the REV launches (starting in September/October), Nintendo reminds us of the gem of a game we already have and it's ability to be played on the REV. Not only that, but shows us again how killer games such as Metriod, Smash Bros., Mario Paint (wishful thinking) and the OFFICAILY ANNOUNCE Camelot RPG play on the REV.
REV would be locked up