Despite being the very first monster that a player sees, the Lynx Scout does not appear in combat until the last battle of the first quest.
Rescue the Princess