I think a lot of people would recommend choosing something big and strong, and not necessarily too fast, so it's easier to control and get the hang of. My favorites are Ganondorf and Ike, but an objectively better choice would be Bowser.
How does the SnD tier list look like?