The limited internal space on the Wii has troubled me from the beginning, especially since you can't run squat from the SD card. Hopefully a firmware update will fix that, but even if it does, it probably won't work for older games.
Thankfully a lot of the data you can save in SSBB can be saved to SD card as well(created levels, replays and screenshots).