I saw a tek quetzal near fears peak. Make sure you have grappling books. I makes it a lot faster.

More Quetzal Encountering Tips