Does it have to be a "play your cards against an opponent (AI or otherwise)" game like Magic? Or are the rules loser, allowing you to make any kind of game as long as you use some form of card deck mechanic?

Up to you, don’t worry. There will be just a theme, and it will be pretty open.