Of course, this means you need a character on board that can initiate the challenge before Maid Marian gets value, but there are 11 4-cost characters that all have decent Strength values, so it isn't hard to get something down the previous turn that can take the Challenge
The other half of the cards support the theme indirectly, introducing deserts, sandstorms, scimitars, asps and the like
Roaming Throne Roaming Throne is the ultimate addition to typal decks, allowing you to double the triggers from a certain creature type
Finally, you can spend 9 loyalty to activate: If target player has fewer than nine poison counters, they get a number of poison counters equal to the difference. All you have to do then is add another poison counter somehow - say, by proliferating - and that opponent is dead
Probably not, right