I do have some sympathy for Sheldon here, but I think it's important to distinguish between combos and dedicated combo decks. Even as someone who has a couple of the latter and enjoys playing them, I will definitely agree that decks built around pulling off one or two combos consistently (and usually quickly) can be a problem - they have a place in the format, but that place is playing against similar types of decks. Taking a traditional EDH deck up against cEDH decks will typically end with an unenjoyable game for the players. I don't want to see cEDH becoming a completely different format with separate rules and/or banlist, but I do think players need to be very careful with it, and moves towards such gameplay should be discussed with the group, and not unilaterally attempted by one or two players.
Combos without the support of a dedicated deck on the other hand, well, I can't really see a problem. Yes, sure, they win the game, but so do all sorts of things in this format. What's the difference in losing to a combo on turn 15 and losing to some fatties punching you on turn 15? Despite the claims, combos rarely "come from nowhere" - there's usually plenty of development and play before someone will be in a position to combo, plus there's all sorts of non-infinite things that can go from nonthreatening to lethal very quickly, even more so if you're simply looking at lethal for one player. I've got a Titania, Protector of Argoth deck that regularly goes from untapping with nothing but the general and lands on the board to killing the table that turn. Nothing infinite there (there is technically a way to go infinite in the deck, but I have to draw my deck first, so...), but is there any real difference in the impact?
And for the record, my decks range from Karador Spirit Tribal to Tasigur Sceptre combo, so you can see I love the janky highly "casual" side of the format as well as the competitive one.
Even in decks not focused on artifacts, if you've a slot for a colourless land, this is usually worth considering - there are few decks that don't run some good artifacts and, if your colour fixing elsewhere is good, the only real cost is the opportunity cost of not running another utility land.
If you do have a heavy artifact theme, or are dependent on specific artifacts for your main gameplan, this is close to being an autoinclude, with 4-5 colour budget decks that are desperate for fixing being the possible exceptions.
In a vacuum, spending 1 mana (compared to playing an Island) for a 1 shot rearrange the top three cards of your library isn't particularly good, and not something I'd recommend playing. There are two things which would make me more interested. Firstly is having a general that cares about the top cards of your deck. Yennet, Intet etc. For this kind of commander, the effect is probably worth a mana. Secondly, if you have a lot of shuffle effects, this looks a lot more interesting, as knowing when to get rid of useless cards is close to being actual card advantage (see Brainstorm - though this is of course nowhere near to that card's power). That said, it's still nothing special even if you do have such cards, and running it over fixing or other utility lands is tough.
And yeah, the "right, now I know the next three draws are going to suck" effect makes this such a feel bad card, even if you can sometimes take advantage of it.
Been quite a while since I played Yeva (though I do often think about putting her back together, was a fun deck), but I've gottta give a mention to my favourite card in the deck - Arboria. Sure, it's janky, but it actually worked really well.
Other than that, I'll second toctheyounger77's suggestion that getting in ways of reusing your ETBs works really well with Yeva. Cloudstone Curio was a key part of my deck. Sort of tying into this, I'd like to see a few more cheap utility/value creatures like Reclamation Sage, Manglehorn and Generous Patron. Even without ways to reuse the ETBs, have good cheap plays really helps, and if you can reuse them.... Rec Sage in particular is fantastic with Yeva - instant speed interaction is great.
I find it so interesting how this is played so much more than Regrowth. EWit is easier to tutor, easier to recur, easier to abuse.... but do all decks seek to tutor, recur or abuse EWit in ways that Regrowth would not work?
Maybe..?
I think the prevalence of EWit gives some indication of how strong creatures are in commander vs spells.
Personally, I consider that more of a sign that Regrowth is horribly underplayed. EWit is usually the better card, but not nearly as much as the disparity in play would suggest. Though both (and Noxious Revival) are (or should be) well deserving of staple status, and most green decks I make will have at least two of these cards, if not all three.
Ooh. You could get mean about it and pinch his stuff with Hellkite Tyrant and Thada Adel, Acquisitor. There's nothing better than getting someone with their own stuff.
You don't even need to cast things you've taken with Thada Adel - simply exiling the problem cards from the opponents library and leaving them there is often a solid line with her. Another similar card often worth running is Praetor's Grasp. The full on Extract type cards aren't usually that good in EDH, but the one's like these that can either get something useful for you or get rid of something you otherwise can't answer are definitely worth a look.
Sol Lands are good. Sol Lands that can potentially be used multiple times per turn and can also tutor repeatedly are really good, even if both parts are pretty narrow in what they can be used on.
I'll second Empress Galina - giving her "pseudo-haste" by flashing in EoT makes her much stronger as your opponents need an instant speed answer to stop her getting something. And if you get a second untap with her, it get silly. Especially since they changed 'walkers to be legendary.
One card from WAR I'm looking at that you didn't mention is Time Wipe. Yes, it's sorcery speed only, but this is one of the best Wraths we've had while there are few good options that work at instant speed (Rout and Cyclonic Rift, maybe Aligned Hedron Network or Urza's Ruinous Blast but they're both somewhat conditional).
I run this in my Marchesa, the Black Rose deck as I have plenty of sac outlets and little enchantment removal. It's generally a pretty effective card, even if it does sometimes end up not having targets - but even then, the threat of activation (assuming I have a sac outlet) will discourage people from playing enchantments. It's particularly fun against several decks in my playgroup led by one of the Theros gods....
Probably my most memorable (and infamous in my playgroup) was when I was playing my Kozilek, Butcher of Truth deck and got to attack with the general on turn 2. IIRC it was something like T1: Sol Ring, Mana Crypt, Lightning Greaves. T2: Topdeck and play Metalworker, equip greaves, tap, revealing 5 artifacts, cast Kozilek, equip greaves, swing. 2 turns later, no-one has been able to kill a shrouded Kozi and they've all taken an Annihilator 4 hit. Bonus points for the first land I drew in the game coming from Kozi's cast trigger.
Razaketh, the Foulblooded is a very strong card. Though I'm probably going to cut it because I've gotten kinda bored of it being pretty much a no brainer wincon. If you can get him into play with Chainer and a bit of mana open, it's likely game unless your opponents can interact.
As for grave hate, yeah, I wouldn't really rely on Bojuka Bog to stop real graveyard shenanigans thanks to it being a one shot sorcery speed effect. Having a creature that you can abuse with Chainer is much more reliable - Agent of Erebos, Crypt Creeper, Withered Wretch etc.
I'm big fan of Chainer and have played him for quite a while now. Don't have much time to write up anything in detail, but here's a few suggestions:
I'll start with the ridiculous: Chains of Mephistopheles is pretty damn sweet when everyone's graveyards are basically a second (and third, fourth and fifth) hand for you. Plus, well Chains, Chainer, it just fits. But unless you've got one lying around spare, you're probably not going to be adding it to the deck....
Still not cheap money wise, but Xiahou Dun, the One-Eyed is very solid addition to the recursion package, letting you get back any black card for BBB and 3 life.
If you want some more removal, Shriekmaw and Bone Shredder fit pretty well, being both cheap and self sacrificing. They do have conditions on what they can kill, so you do want other unconditional options, but as part of a larger removal package, they're worth considering (I currently only run the Shredder out of these). Faceless Butcher is another one to consider - you really need a sac outlet to be able to fully take advantage of it, but it's a fair bit cheaper than things like Duplicant, plus using in on your own stuff can sometimes be useful (e.g. in the face of board wipes)
Life's Finale is on the expensive side for a symmetrical wrath, but Buried Aliveing an opponent as an extra can be pretty good (even if all you do is target the green player for his Reclamation Sage...), and mono-B can make plenty of mana.
I've found Dark Deal to be solid for similar reasons to Chains - it disrupts your opponents plays while filling yards. Normally, I think it's a pretty bad card as it leaves you one down on your opponents (itself), but in Chainer, that's not really the case. Also silly with Sangromancer. And Chains....
Combos without the support of a dedicated deck on the other hand, well, I can't really see a problem. Yes, sure, they win the game, but so do all sorts of things in this format. What's the difference in losing to a combo on turn 15 and losing to some fatties punching you on turn 15? Despite the claims, combos rarely "come from nowhere" - there's usually plenty of development and play before someone will be in a position to combo, plus there's all sorts of non-infinite things that can go from nonthreatening to lethal very quickly, even more so if you're simply looking at lethal for one player. I've got a Titania, Protector of Argoth deck that regularly goes from untapping with nothing but the general and lands on the board to killing the table that turn. Nothing infinite there (there is technically a way to go infinite in the deck, but I have to draw my deck first, so...), but is there any real difference in the impact?
And for the record, my decks range from Karador Spirit Tribal to Tasigur Sceptre combo, so you can see I love the janky highly "casual" side of the format as well as the competitive one.
If you do have a heavy artifact theme, or are dependent on specific artifacts for your main gameplan, this is close to being an autoinclude, with 4-5 colour budget decks that are desperate for fixing being the possible exceptions.
And yeah, the "right, now I know the next three draws are going to suck" effect makes this such a feel bad card, even if you can sometimes take advantage of it.
Other than that, I'll second toctheyounger77's suggestion that getting in ways of reusing your ETBs works really well with Yeva. Cloudstone Curio was a key part of my deck. Sort of tying into this, I'd like to see a few more cheap utility/value creatures like Reclamation Sage, Manglehorn and Generous Patron. Even without ways to reuse the ETBs, have good cheap plays really helps, and if you can reuse them.... Rec Sage in particular is fantastic with Yeva - instant speed interaction is great.
Personally, I consider that more of a sign that Regrowth is horribly underplayed. EWit is usually the better card, but not nearly as much as the disparity in play would suggest. Though both (and Noxious Revival) are (or should be) well deserving of staple status, and most green decks I make will have at least two of these cards, if not all three.
You don't even need to cast things you've taken with Thada Adel - simply exiling the problem cards from the opponents library and leaving them there is often a solid line with her. Another similar card often worth running is Praetor's Grasp. The full on Extract type cards aren't usually that good in EDH, but the one's like these that can either get something useful for you or get rid of something you otherwise can't answer are definitely worth a look.
Or for a more practical answer, take a different approach: Counterspell and the myriad of other counters available to you answer almost anything.
One card from WAR I'm looking at that you didn't mention is Time Wipe. Yes, it's sorcery speed only, but this is one of the best Wraths we've had while there are few good options that work at instant speed (Rout and Cyclonic Rift, maybe Aligned Hedron Network or Urza's Ruinous Blast but they're both somewhat conditional).
As for grave hate, yeah, I wouldn't really rely on Bojuka Bog to stop real graveyard shenanigans thanks to it being a one shot sorcery speed effect. Having a creature that you can abuse with Chainer is much more reliable - Agent of Erebos, Crypt Creeper, Withered Wretch etc.
If you're gonna list Char, at least include the original too: Psionic Blast. No-one expects blue burn.
But yeah, I agree with these. Bolt in particular is a great EDH card. And Bolt the Bird is still good advice.
I'll start with the ridiculous: Chains of Mephistopheles is pretty damn sweet when everyone's graveyards are basically a second (and third, fourth and fifth) hand for you. Plus, well Chains, Chainer, it just fits. But unless you've got one lying around spare, you're probably not going to be adding it to the deck....
Still not cheap money wise, but Xiahou Dun, the One-Eyed is very solid addition to the recursion package, letting you get back any black card for BBB and 3 life.
If you want some more removal, Shriekmaw and Bone Shredder fit pretty well, being both cheap and self sacrificing. They do have conditions on what they can kill, so you do want other unconditional options, but as part of a larger removal package, they're worth considering (I currently only run the Shredder out of these). Faceless Butcher is another one to consider - you really need a sac outlet to be able to fully take advantage of it, but it's a fair bit cheaper than things like Duplicant, plus using in on your own stuff can sometimes be useful (e.g. in the face of board wipes)
Life's Finale is on the expensive side for a symmetrical wrath, but Buried Aliveing an opponent as an extra can be pretty good (even if all you do is target the green player for his Reclamation Sage...), and mono-B can make plenty of mana.
I've found Dark Deal to be solid for similar reasons to Chains - it disrupts your opponents plays while filling yards. Normally, I think it's a pretty bad card as it leaves you one down on your opponents (itself), but in Chainer, that's not really the case. Also silly with Sangromancer. And Chains....