I had to vote for Simon, I just think he belongs more than anybody on that list (even Snake)
As for his moveset, I think it should not use the whip (as that would be too long for regular combat) but focus on melee combat with possibly a sword.
Up and B: Ring Whip (like Ills said)
Standard B: Whip Forward (can be used as a teather)
Forward B: Sliding Dash (slides forward with a kick)
Down and B: Takes out a random item (Cross, Holy Water, Dagger, Axe) and then he can throw it when he's ready.
FS: Cross Crash - Pillar of light, massive damage. Like you get in some games with the cross where it damages everybody on the screen. His wouldn't be quite that far but it'd be hard to dodge.
nice! i was thinking the whip might be alittle to cheesy for regular moves too. and i actually thought that could be his final smash too after i posted, even though he never does it in games..