I'd like to believe that Telekinesis/Psychokinesis is a sort of different form than magic, something that is hard if not impossible to break via spells or sorcery. Put simply, I think Telekinesis energy simply has the advantage over magic energy by power, while magic is far more expanse and can do much more in terms of strategy, if that makes sense.
And yes, it's nice to think of these monsters as 'Human Pokemon'.
I don't like the idea of just considering magic as general thing, the branches are pretty important. As a mage, you have the ability to bend, conjure, and amplify the elements, as well as various other forces; it seems far too general...or limiting...to consider it a general thing. Not all magic deals with the elements of course, but if you one were able to subdue magic with mental abilities then I think they would also need to be able to subdue the elements (or the effects or severity of the elements) themselves. The only way I couldn't see this being the case is if the psycho were to somehow subdue the mage's source of magic, which varies with the type of mage (in Gavin's case, it's "Aether", a type of energy that exists in Hell).
Having said that, both mages and lycans are known for their incredible brain power, and thus, it would stand to reason that the two forces would create something of a stalemate. It's implied that brain power does indeed play into the power of a mage's spells, and as such it can very much parallel with tele/psycho abilities. Similarly, it's not inconceivable that with that same brain power mages could also wield the same abilities, unless they're unique to Lycans for some reason.
Though really, I'm not gelling this whole "Rock, Paper, Scissors" type way of looking at youkai, it seems too...shallow? Limiting? General?
...I honestly can't figure out which one fits most, but I'd probably say all of them fit the bill.
