My first encounter, like most, was the Mt. Ploymous Lynel while collecting Shock Arrows. I didn't fight it though. To be honest I avoided Lynels for a really long time in my first playthrough. If my memory serves right the first one I fought was in the Taobob Grassland while I was trying to find...