Lee Sin hasn't had an attack speed debuff since patch 4.13.
Trundle outscales Lee Sin by a large margin and is a better duelist later in the game, while Lee Sin is strong early and falls off later.
I would recommend starting with Cloth5 (and possibly Teleport) and focus on farming. Trundle has a lot of durability and sustain, so you should be able to deny Lee Sin the kills he needs to snowball ahead of you. I would recommend against starting with Doran's Blade because Lee Sin's early game is stronger and it doesn't give you enough sustain.
You probably want to get some early defenses (such as Warden's Mail or Giant's Belt) before building your Blade of the Ruined King if you are having trouble in lane. If you are doing well in lane, Ninja Tabi and Bilgewater Cutless should let you win most fights and sustain through laning phase.
Also, according to the match history you apparently had Percent Health Quints and Magic Pen marks, which don't really do much for Trundle. I'd recommend using some combination of AD, Attack Speed, Lifesteal, and Armor Pen in runes.
You should probably grab some AD in the offensive tree as well, using either 9/21/0 or 21/9/0 masteries.