To tell the truth Wario doesn’t have a girlfriend yet only because he hasn’t asked Mona out, because she has a crush on him. (of course, she is still a teenager in high school and that pairing would look a little uncomfortable, but, hey! Nintendo is Japanese, and they have different sexual taboos in Japan)