Its worth noting that a lot of Paladin and eldritch Knight features aren't "magical".
Paladins can heal, Eldritch knights can teleport. Wizards can transmute matter, create illusions, teleport etc without using magic.
I think that some of the issues of the current discussion are caused by some using the word 'magic' to describe a supernatural effect called into being to perform, a change in reality, and some are using the word to only in its rules mechanics definition.
So: What is a good word to describe healing, teleportation, etc that isn't magic?
Would 'supernatural' do?