Cela dépend de la fonction elle-même.
Le site Compendium de conseils de Sage clarifie ce que l'on entend lorsqu'une règle fait référence à la magie. Cette question Nous avons abordé ce sujet en profondeur, mais en bref, un effet n'est magique que si les règles le disent. Sinon, ils sont simplement une partie banale du monde de D&D (même s'ils semblent magiques dans notre monde).
Quant aux exemples spécifiques que vous avez donnés...
Ni le Clerc de la tempête de Stormborn, ni le Paladin de la vengeance de l'Ange vengeur comptent comme magiques dans ce but. Cela est dû au fait qu'ils ne remplissent aucune des conditions suivantes :
-
C'est un objet magique ?
-
Est-ce un sort ? Ou est-ce qu'il vous permet de créer les effets d'un sort qui est mentionné dans sa description ?
-
C'est une attaque de sort ?
-
Est-ce qu'elle est alimentée par l'utilisation des emplacements de sorts ?
-
Sa description indique-t-elle qu'il est magique ?
Comparez cela à la Sorcellerie de la tempête La caractéristique de l'âme du vent du sorcier qui dit :
Vous gagnez également une vitesse de vol magique de 60 pieds.
Comme cette vitesse de vol est explicitement qualifiée de magique, elle vous maintiendra en l'air même si vous êtes mis à terre ou si votre vitesse est réduite.