Of course, the only real way to deal with Progenitus is with a board wipe of some kind, but, even then, if it goes into the graveyard you just shuffle it back into your deck
For eight mana, Archetype of Endurance grants all your creatures, including itself, hexproof, but more importantly, it strips hexproof from your opponents and prevents them from gaining hexproof as long as it's in play
Gatewatch Beacon can grant Planeswalkers an extra Loyalty Counter as long as it has one when that Planeswalker enters the battlefield
The easiest and simplest stuff is usually a one mana card, and of those the 2/1 dork iterations of things tend to be the most so
If you do, return target artifact card from your graveyard to the battlefield
You might only have three or four lands total but feel that tempo is more important and therefore cycle your land on turn one to increase your odds of getting a two drop