Holy crap, somebody who remembers E.V.O. Search for Eden, wow. I second that, I'd love to see a fresh new take on it. It does things that games today still don't do. The evolution aspect was superb and I'd like to see it replicated as well.
A full 3D Fighter like Bushido Blade would be nice as well, especially with the controls in game design we have today.
Personally, I'd like to see more Mario Party clones because well, Nintendo isn't going to make a good one anytime soon.