Caitlyn is definitely strong, but I don't feel that she is over bearing. Caitlyn has one of the highest ranges in game, and is a natural lane bully/zoner. These are strengths that the marksmen change really helped establish, and with the current meta it's one of the only way to stay safe in the bot lane.
Other high range/wave clear ADC'S I feel perform fine against her. Take a sustain support if you're struggling. Way too often do I see the Vayne pick into a Caitlyn/Zyra bot and then vayne complain "OMG CAIT OP."
Practice positioning and be wary of Caitlyn trap placement and you'll significantly cut her damage.
Sivir/Jhin/Jinx I've found do great in lane against Cait.
Play safe and wait for jungler/mid hanks and should be an easy lane stomp haha.