If you are worried about opposing fliers, try a spell like Hurricane
There are many synergies to consider with this Overlord and domain cards since you get instant domain. #18
Strength of a Raging Fire has the potential to clear out a character that can stand up to anything you have in a challenge be sure to put it in a steel and amber deck with lots of low cost, easily protected characters
When it came time to upgrade the deck, I decided to do so knowing Id be using The Lord of Pain as my commander
Other cards found in the Ursulas Return set that feature this new approach to the Shift keyword include Flotsam & Jetsam, Entangling Eels - which a five strength/five health card that requires two cards to be discarded - Diablo, Devoted Herald, a card that requires players discard an action card, Li Shang, Valorous General - with players needing to discard a character card to Shift it in - Olaf, Carrot Enthusiast, a Sapphire card that can be Shifted by discarding an item card, and steel card Aladdin, Brave Rescuer: which requires that a location card be discard for it to be Shifted
In other TCGs, those folks are referred to as judges