Dodge skillshot, kite, rinse repeat. Very weak early game, easy to invade and shut down. It's not the same flashy counterplay newer champs have, but it's arguably more healthy. His ult is also only game changing if he lands it on several enemies and his team follows up, otherwise it's just a large AoE CC like so many other champs have.
Her counterplay is a fair bit worse than Amumu's since it basically boils down to "stay out of range". it's hard to get her OOM, she has decent range and targeted poke. She is basically an anti-assassin, since she shuts down mobility really well and bursts squishies. take a bruiser and get some mercs or a BV and your set. I know counter building isn't true counterplay, but some champions have to have low counterplay in order to keep mobility creep and power creep in check.
Yeah he's kind of a mess of a champ, needs a rework, and has needed one at least for the 2 odd years I've been playing. He does have counterplay though if you are smart and don't let his mind games get to you (although that can be quite hard to do). If/when they rework him, they really need to recapture his mind game assassin play style while toning back the plain annoying aspects of his kit.
Yeah he needs some problems addressed. right now, he has two things he's supposed to have, and one thing he isn't. He has a ton of damage and a ton of durability (good) but he is hard to kite and is in general overly mobile. They do have some MS nerfs for him on PBE which should address that to a certain extent, but I'm of the opinion he needs a little more taken off, especially considering that he has access to some of the best mobility items the game has seen in a long time.
Also, True damage needs to be a more unique aspect of champion design, it seems like it is just getting thrown onto kits for no real reason now.