Battle for New Phyrexia: Star Style

[jp22102000]

I always wanted to make a set of "Star" style Magic decks and the newest expansion has a good backstory for a scenario.  I want to use all Phyrexian cards from the Scars of Mirrodin block to make the decks.
However I am undecided if I should make them regular decks, or a EDH scenario?  EDH would be fluffy and fun but I am not sure if the card pool would be big enough.