how do you even find a versus game???

Odd that you haven't found a match yet! It should at most take 15 minutes if you're in an area with very low population, normally it should only be a couple of minutes.

Just to confirm, are you on the live realm? NOT the Modded realm?