Well hes not OP, hes a easy snowball character, think of Riven, GP, Fiora. I mean, GP if he gets kills in lane, hes absurdly good. The solution? You know what he doesnt have pre six? Ult. If your top lane is having problems with him, get a gank. he can spin away, slow, heal, all parts that make ganks hard. But, not impossible. Level 2 ganks are VERY potent vs him in my opinion. A personal favorite is to invade the enemy jungle, not make confrontations, then get your jungler to 2, as soon as tryn gets to lane, immediate gank, first blood money goes to you in top lane. Push the lane to tower FAST. Suddenly, you are level 2-3, hes level one. Let him push a bit, get ANOTHER gank, now you are insanely ahead and tryn is worthless. Now that you are 1-2 levels ahead of the other lanes, go push your lane, and gank with your jungler, 3 manning mid. Blow a flash or get a kill, now destroy everything the jungler holds dear, and head back top. Now their top is VERY behind, mid is semi behind, their jungler misses about half his clear, and your bot lane is the only bad thing that could happen. Farm top, be agressive on Tryn when you can, but WARD, WARD, WARD. Tell your team to go bot lane if the enemy is pushing, KILL THEM, or force them to back. Now you have all 3 lanes relatively ahead, and dragon control, congratulations.
Side Note: This only works if your team is fairly good at team communication, and are able to create a team comp able to do this and take the massive advantage that you get. This all begins ---->>>PRE GAME <<<----
Yes I know this may seem unrealistic, but honestly, if you pick your team optimally, then its more than possible. I.E. You see the enemy pick Tryn, and they already have an obvious jungler, Pick Riven for Top, Jungler that has a strong level 2 ganking presence (Lee Sin is a personal favorite), Annie mid is great for 3 manning mid. Snowball all day, win games.
Before you guys say this, I know this is situational, and problems may happen, but in a normal game where the enemy does not try to level 1 cripple your team (Jungle invade, 5 manning a lane, etc) it can work, its complicated, but it has and does work.