Isaac:
Uniqueness: 10/10
DK has an earthquake, Link has a sword, Ivysaur has Grass moves (and Megaman/Villager now I guess).. but no-one has an earth spire, no-one has such range of elemental smashes (djinn, a couple aerials could be djinn based too), and no-one has the combinations he has. His Move psyenergy would be good for spacing too, and a floating hand's unique as heck, especially given Catch could easily make for a great tether grab. He has so much potential it's hard to see how he wouldn't be hugely OP, but get him in the air and he should be fairly useless (he's a Venus Adept). He'd be a ground based zoning defensive type, with pretty good weight, which is something new gameplay wise too. He may be a sword user, but he's no standard fighter.
Appeal: 7/10
He was pretty heavily wanted in Brawl, enough to make an AT, so that side of the fandom would still be interested, but it's certainly lessened over the years, especially with the fairly poor sales of Dark Dawn. I was going to give him 6, then though to give him 5 because he's a sword user, and most smash fans hate them for some reason; but then I thought about how we get reveals now, with trailers, and a fair bit of information about how the character plays. Anyone who thinks he'd be another sword user would be surely mistaken, and this would be made really clear with the trailer showing off all those moves. In all it's just a shame the character's not as popular as in Brawl's day, because then he'd probably get a 10, but people are forgetting Golden Sun, or think it's old hat.. I know fans of the first two games who didn't even know about Dark Dawn 'till I told them.. He'll look really cool, but I don't think he's going to be in the most wanted characters list for many people.
Balance: 10/10
Ground based zoning with all those moves, that in places don't exist on any other character. He'd fill a niche no-one I can think of could do better. He'd also bring more Grass moves to the game for PKMN Trainer's type effectiveness. Just read the uniqueness section and try and think of a character who could play like him... I can't. He'd balance out the roster fantastically.
Style: 10/10
Look at that Brawl AT; he doesn't fit in perfectly for only one reason; he's too bright. Brawl is a dark game colour wise, 4 isn't, he'd fit in fine.. No, Great! He'd look right at home in the wacky, and now more colourful, world of Smash, even with a sword.
Noms: Slime, Dillon
As for Palutena, she'd be pretty boss too, but notably less so in my opinion. She'd have some really interesting projectiles, a cool look, and going by her boss fight she'd pretty heavy, but also be floaty as all heck; Mewtwo, Ness and Lucas kinda do these anyway, though her different projectiles patterns would still make her a cool projectile from above type character. She'd not be super unique in play-style, but probably more focused on it than the MOTHER duo, making her somewhat different in being the new ultimate floaty ranged spammer, and fairly terrible at melee. Centurions are pretty cool too. She's only a touch above average in appeal and balance, and her appeal has issues given her small number of appearances, but KI:U fans love the bickering, and thus love Palutena, which certainly gives her appeal for fans, and she's 3rd most wanted newcomer on Rate Their Chances, so she's certainly much liked. Given KI:U was one of the first worthwhile 3DS games a lot of people have come across her and probably will think she's pretty cool inclusion, if not actively want her, so I really think appeal is her stand out stat. Style would work too, she looks the part, she'd totally fit in with smash, though she could end up looking a bit too much like Pit with her colour palette.. She's a lady too, which is good for roster balance, though I don't think Sakurai thinks that way, so not sure it counts for much.