Pretty sure P is for Promo. The Zombies and Legionnaires are used by specific cards in the pack, just set them aside for now. You'll know when to use them. The ones with a gold cost, just shuffle into the market. Treasures can be used in your starting deck, if agreed upon with the opponent, I imagine.
Everything is correct.