You'll need some rather strong weapons by your side. I have seen a video of someone defeating a Lynel without being spotted, but it's obviously more difficult to pull off if there aren't any places to hide. And no hiding place is safe if it spots you; you'd have to warp away, as running is a futile effort.