Zelda/Sheik, then Roy and Link. I used Sheik's awesome speed to hit people fast and dodge if they retaliate. The C stick in multi-player just makes it all the better.