Some REALLY small nerfs that I'd like to see to a few champions
Mordekaiser: Make his passive (full xp when last hitting) not proc on either use of relic shield (if he last hits with it, or gets gold from a support last hitting with it). He probably could also use some real full-nerfs but not going to go there.
Vayne: Double the cooldown on her Tumble, then have it reset to the current cooldown when she uses the enhanced auto attack. So when using it for an auto attack reset or to chase or kite it's equally strong, but when she's using it to flee it can't be used nearly so often (or if she's using it for stealth in her ultimate). Again, probably could use more nerfs but this is a start.
Skarner: Reduce the radius on those crystals...
Heimerdinger: Make his turrets' damage scale based on how close he is to him. If he's standing near max range from them, make them do less damage. Scale to full damage when he's half-from max range. Also make them take some time (say 1 second) to re-enable when Heimer leaves and re-enters range.
Fizz, and in general other non-targetables: Allow a champion who has targeted a champion like fizz with an auto attack before fizz goes untargetable, automatically continue targeting fizz and immediately shoot said attack when he becomes targetable if he's still in range and the command hasn't been canceled. This would also apply to Vlad, Elise, and anyone using Zhonya's hourglass. In this way the player who isn't using the untargetability (and thus possibly doesn't have as good as a feel for when they will become targetable again) won't be beaten by the enemy quickly flashing or using a couple damage abilities immediately when the untargetability wears off and before your ping even registers they're attackable.
Nautilus and other targeted CC: Not sure how many this might already apply to, but let QSS and Mikhael's remove CC before it reaches the target. E.g. if Nautilus' ultimate is chasing me and I proc QSS before it hits me, it should just eliminate his ultimate. If Ryze's rune prison is midcast and I get Mikhael's'd it should prevent his cast from hitting me. (I'm honestly not sure if I can QSS Naut's ult, but if I can't I should be able to).
Random other thoughts that I think would be cool changes:
Early AD mid laners: Possibly buff the tier 1 mid lane turret so that it takes reduced physical damage per attack if the damage is in excess of some threshold (doesn't apply if damage is calculated by 40% of AP instead of by AD). This way you don't get an AP mid laner who pushes their enemy out of lane 3 times and has extended tower pressure but can't take the tower, then gets ganked and survives and bases and the first time the lane is pushed to their tower they lose it even though they've been winning lane the whole game. Note: This would also indirectly nerf ADCs who get an early lead and roam mid to take an early mid turret - ADCs are REALLY weak right now in my opinion (excluding Morde and Vayne) relative to other roles, and thus I'd like to see buffs to a lot of the under-represented ones (basically all except Corki, Tristana, Jinx, and the two above - coming from a Jinx main btw).
Nerf to mobility and buff to slows: make any dash ability incur an increased cooldown if used while slowed or otherwise CC'd when dashes are still permitted. e.g. prevents Nidalee from leaping over multiple jungle walls if you successfully land a slow on her.
Thoughts? Any likes/dislikes?