I have never found a multiplayer opponent, I own this game on PC. Here are some very easily implemented ideas to improve the multiplayer search.

Make a option to search for multiplayer games while playing single player.

Expand the realms, if you have euro, asia, USA. Put them all together.

Make a option so we can search for multiplayer games and have castlestorm popup when we find a opponent and make a loud noise. So we can browse the web or even play another game while we wait.

I love this game and I hate that I cannot enjoy the multiplayer.

p.s. woops posted in the wrong section