Uhh, they DID give a release date! Check the video again, look at the scene where he's downloading the game from the Wii Shop Channel and you'll see "Release date: May 12."
Edit: I checked the video again and..... yes. It's the real deal. If you don't believe me, check the "What's Wiiware" video. It's out 5/12/2008!