I think it would be a smart move financially, but I personally would rather wait for the next handheld for them to do it. The DS doesn't seem to be that powerful. I've played some 3D games on this system and it seems to demand a lot, with sacrifices made to get it working. Are there any games out for the DS that can prove it could handle something along the lines of the original Smash Bros. I'm not saying this is necessarily the case, I really just don't know, I haven't played any. If they do make it though, here's how I would like it:
Top screen used for on screen action.
Bottom screen used for inputting moves. If anyone has played Bleach DS, you'll already know how to make a fighter work on DS. The bottom screen can have buttons that correspond to different moves which need to be pressed by your fingers. This allows you to use physical buttons and touch screen buttons without having to hold the stylus.
I would keep the roster small so it's not too demanding, from 10-15 characters. A lot of modes, weapons, trophies, and such would have to be cut, but online would have to be a must as would download play.