The Underlord is a villain, not a minion, so the swapstone wouldn't work on him.
But card says enemy, not a minion
It does? My bad! I don't have a copy of the game with me so I can't say for sure, though if the card says any other minion like you said it would suggest the monster being replaced has to be a minion too.