1. Sure, cards etc. would work just fine. I've also used dice pools, rock-paper-scissors, and Jenga towers. It's all good. Dice are just easier and more ubiquitous.
2a. XP and Level are tied together, except when they aren't--some people use levels without XP ("milestone leveling,"...