Calculating a monster's 'score'

You could approximate the map quality by measuring total ladder distance between platforms, where teleports are not available.

You definitely need to include mobs vs. platform size measures though. A big map with only a few spawns is not as good as a small map with dense spawns.