After waiting in queue for 15+ minute, with many others looking for match, I am still unable fo match for a standard 2 player game.
Standard issues that can lead to that:
1) Are you looking for a rated-game? If that is not included, that may explain the long wait.
2) Do you have only a "yes" on "Extra Menagerie"? That would again explain that.
Otherwise, please attach a screenshot of your matching tab, so we can take a look at what might be the reason.