Perhaps slow down Irelia's dash rate?
So the most common issues I tend to hear is "too many dashes" followed by "Q does to much damage".
The "Q does too much damage" is a direct result of how much power is in spellblade procs which are 200% base AD on trinity force. If say Vayne's tumble did 5+ 60% AD at level one people would call it trash. That is how much damage Irelia's Q does and the AD ratio does not scale. It is the on hit effects that make it strong.
The best solution would be a nerf to trinity force back to 150% base AD while buffing all the other stats on the item but that is highly unlikely to happen due to it effecting a large chunk of other champs as well.
The next thing I can think of is make the marks not be a full reset but instead something like a 75% cooldown reduction while keeping the reset on kill. This would make the leap frogging off a minion of old Irelia more relevant for getting close and if a hit enemy gets away early to mid after being market there would be in most cases around 2 to 3 seconds before the next dash would be up.
Yes this will make Irelia more "clunky" to play but given that she seem to be in a state of being near perma banned I understand something needs to be done beyond -5 movement speed which in reality only made her bad matchups worse while doing little to hinder her good matchups. 12 second level 1 cooldown x (1-.75 reduction for marked target)= 3 cooldown on market target
Late game this would still be a 1.2 second delay between dashes even with 40% CDR. 8 second cooldown x (1 - .4 CDR) x (1 - .75)= 1.2 reset on target.
And yes this would likely result in some buffs elsewhere if needed. I don't want Irelia completely trashed I just want her in a non perma banned state.