If warlords headbutt was already punishable then making it punishable doesn't change a ton.
WL still has full guard, armor on heavies, does he not he have superior block on light? A decent zone attack, his GB can carry you a distance, that super nasty Parry smack thing that rapes your stam does great damage and dazes you, functionally fast lights.. and he still has headbutt, he just probably has to use other tools now, like feints and mindgames and jukes, vs just spamming HB.. I've been watching high lv WL play since I'm probably switching to him and I don't see, at higher levels, much HB spam any way, it's used along with all his other tools..
Take Warden for instance, you still land shoulder clean even vs good players, if you set it up, and shoulder takes AGES compared to HB.
I really think you're over-reacting man. WL was never just that headbutt. Is he number 1 any more? Probably not, but I can't imagine he's not still in that top 5ish clique and I can't see why that would be a bad thing.