Have had a chance to play a few chars, here's my thoughts so far.
Ike plays pretty much exactly like Brawl - which is a problem because relative to everything else, this is a nerf. In fact, I'm basically going to main Link instead of Ike because the way Smash 4's mechanics work, Link is basically an Ike that can actually get opponents into KOable percentages with his much stronger air game and projectile hell.
Ganondorf is freakin' awesome. Not being able to cancel D-Air sucks, will probably need to get Wii U version just to see if you even *CAN* because the circle pad is so clunky and it's almost impossible to short hop and D-air at the same time. Otherwise, basically the smaller arenas + Ganny's slightly increased speed and 100% mechanics make Ganny a wrecking machine. Flame Choke -> D-tilt is usually smooth enough with pursuit you can do it twice, which usually gets an opponent up to 50%, and Ganny can almost KO straight from there. Warlock Punch also has some armor on it but the problem was always hitting with it, not getting interrupted.
Lv. 9 CPU AI seems to have taken a hit. They still have pretty good multiple dodges, but that also seem to run into attacks they shouldn't a lot.
Haven't played enough of Shulk or MK to form an opinion, or a lot of the other newcomers.