Over time I have assigned non-combat skills to all monsters. Most creatures would have instincts/proficiency in things like Climbing, Alertness, Observation, Sense Awareness, etc.
So, yes, sadly GM fiat.
The bonuses I assign for any given creature do not rely on any overly complicated formula, just what "feels right" to me after running Rolemaster for many years.