Personally, I'd prefer hard drives, since they are much more stable and cheaper.
But whatever happens, Nintendo are working on something. When you first start up Brawl, it says "CURRENTLY, you cannot save videos longer than 3 minutes." Now why would they say 'currently' if they weren't cooking something up?