Traditional recruitment is completely gone, you now get all your Pokémon from
Oh, by the way, remember how MD3 just gave you friggin' Virizion early on just for the lulz? Well here you get Victini for free early on. I mean, come on. At least the first two games made you work for those legendaries - and I mean work really, really hard in some cases.
On a slightly related subject, I finally caved in and downloaded Pokémon Shuffle. Once you overlook the fact that your sessions will almost never go over 20 minutes unless you pay, it's actually quite a fun little game. I've done the first 50 regular stages, none of the expert stages even though I've unlocked a bunch, and I even managed to snag the event Emboar. (Note for anyone interested: every time you beat Emboar, but fail to catch it, its base catch rate will go up by 1%. So if you're having trouble, you can basically grind the catch rate on this thing - but start now, because there are only two days left! And yes, this is strictly an Emboar thing, no other battle, including events, does this.) Regirock really, REALLY seems off-limits with its 20k HP in 30 turns, though, and Diancie... well, I still have until the 28th to get ready for that.
Edit: Okay, so MD4 charges you for going from a continent to another. WHAT THE FUCKING FUCK. I'm sorry, but I'm just at a loss for words here. The first three games never did that! Nobody charged you a dime if you wanted to go to Blizzard Island, you went to Blizzard Island and that was it!
Oooh, but wait, it gets better. This is spoilerrific so I'll just mask it (highlight to read).
There's a boss fight where, about halfway through, you and your partner evolve to your final forms... AND THEN IT REVERTS AFTER THE FIGHT.
This is the most cruel I've ever seen a Pokémon game be.