Ross the Bad Piggy would be an awesome Smash newcomer. I imagine he'd be a character with a customisable moveset like Miis, but one you can switch out in the heat of battle instead of the menu. He'd probably be in a vehicle that looks a little like this, albeit with other tools from the game (soda bottles, balloons, e.t.c.) on the left, right, and top sides instead of wheels.