For the poor people who read this articles to get the Garhada teak lumber:
You dont need to fish up Fishtraps! You are just wasting hours of hours and get frustrated for nothing. Just kill random spawned Giant Pugils and Oozes on the Barge - they can drop it too (confirmed it myself).
I can give a lvl estimate. I am (was) 40RNG and it pwned me. It hit me for 30+ and i hit it for 10 or less with a Mythril +1 axe. So... I guess mid to upper 30s.