The Deadliness masteries gives 9 points of damage at character level 18. Think of it as a free Longsword
It does not seems a lot, but it represents more than a 3% AD increase on most fully geared AD carries or bruiser, as neither is nowhere near 300 AD, which is quite efficient, as far as masteries go.
To compare, assuming you go into Utility tree deep enough to grab the Greed masteries, you'd need no less than 34 minutes and 10 seconds for the Greed Masteries to pay for the free Longsword, without even taking into account inventory room and power gain through your leveling.
Not only are the Deadliness masteries efficient, but they are compulsory on attack damage characters.
AD / level runes, on the other hands, are dubious. Take either Flat AD or Armor Penetration.
What makes the interest of flat AD is gaining the upper in lane through powerful early harass and farming. It makes these last hits way easier. Here is the rune page I use Flat Armor Penetration are just deadly against squishy champions on early level because they negate completely their armor. My rune setup gives a 8% increase of damage at start and 6% at level 18, assuming your main enemy, the other AD carry doesn't buy Armor
With AD / level marks and quints , you will have 33 AD at level 18, but starting with a measly 1.27 at level 1. You will have to deal with a power level loss until level 7, which is not what you want
In the situations in which rengar has low stack of tooths or simply cannot burst he should be built similar to other tanky dps (Mostly damage sponge and sustain with enough damage to hurt against low defense targets).
Build Suggestion:
In the case where you're falling off you should shoot for the heart of gold quickly for your GP5. Depending on your lane opponent or where your damage is coming from you will want to grab a warden's mail early or get your merc treads. Grab a phage for a bit more health and damage plus an additional slow to your bolo.
Your end build should be Frozen mallet, Randuins Omen, Merc Treads and Last Whisper as your core items. This plus your necklace should provide a lot of damage, CC to hamper a retreating target and CC to hamper the entire team. Depending on if you have a lot of damage coming in from magic or not you may want to pick up either a wits end, maw of modius, Guardians Angel, Force of nature or Bandshee Veil.
Team Fight Strategy:
Your job is simple in this case. Stand amongst your team, wait for an initiate (Don't get caught by AoE) and as soon as the fight starts, Ult and land on top of their AD carry. Pop your randuins as soon as you do and go all out on that AD carry. Your reduced damage shouldn't matter since he's gonna be squishy, if he's stacking armor your last whisper should cut it down, if he's not it's still gonna help (If they have more than 30 armor the last whisper does more damage than an unstacked bloodthrister). Your warden's mail will reduce his attack speed for attacking you and the armor should keep you alive.
Your job in every fight is to stick to that AD carry as a damage sponge that can kill him. He will not be able to just ignore you and you take a fair amount of time to die thanks to your debuffs. Add in exhaust for extra CC on him and lock him down from the fight. He will probably kill you, but by doing this you force their team to focus on a damage sponge thats on top of them instead of your carries. They will be bunched together if they focus you, perfect for your AoE CC and the randuins slow prevents them from splitting up outside of flashes.
That would be my strategy in this case. Use different skills at different times depending on the AD carry (Leap on corki a second time if he dashes away or bolo him with ferocity, etc)
Best Answer
They stack with each other, as it's not an exclusive buff. Enjoy the extra gold.