MArcomage

I couldn't find anywhere the button where I choose my deck for a game, is it random or somewhere..."hidden"?

There is a scroll menu when you challange someone, on the left of the message box. Also be sure that your decks are complete otherwise you can't use them.