^ Like the guy above said, probably a dark elf. Her outfit makes it hard to tell, though.
It's a Beholder. Malboro doesn't have the giant middle eye, just one giant maw surrounded by hundreds of eyes. Disney supposedly said it's neither a Beholder nor Malboro, but they're probably just trying to dodge potential royalty fees past what they're already owing Sega, Nintendo, Capcom and Namco.
I was right about the robot. It's from Cyborg Justice (apparently the movie's made by a Sega fan). The rhino is from Altered Beast (Lord Neff).
As for the blue girl with pointy ears, considering this movie seems to favor the Genesis (in defense of Kano, MK was on the Sega consoles too), I'm leaning toward Mishaela from Shining Force with a slight outfit change:
Nothing in that scene appears to be generic except for the Cyborg Justice robot, but since Disney insists that's not a beholder, I wouldn't be surprised if they just insist that's a blue-skinned girl when really it's a dark elf (again, for some reason they think to say otherwise would be infringement).
On an unrelated note...
Google can take you to some interesting places. I found these pics while trying to see if anyone figured out who the blue chick might be.
I need to read more comic books.