I think this is a good direction to head. Cards are fun but I think the theme can carry all of the deck building.
Thanks for the feedback :-)