I'm pretty sure I've unlocked MP. The gate is random now apparently. And I've go to all nine areas.

I haven't seen all of the bosses yet, but the Gazer was pretty interesting. It was the first one that felt like it gave me some trouble.