Do you always need the på after stoler (for people)?
Yes, it has no other uses (it just happens to share spelling with chair, stol, sharing it's main property of "support"). And you can very well (not) trust animals and inanimate objects too.
What about "we have no trust in him"?
Vi har ingen tillit til ham
Koffor é "me stol ikkj på ham" ikkj godkjent?
We don't count on him?
I'm pretty sure that's Vi regner ikke med ham.