Il me semble que MPV et SMPlayer (qui sont tous les deux dérivés de mplayer2) intègrent leurs propres codecs comme VLC. En revanche, Totem utilise bien GStreamer. Et du coup, c'est curieux, parce que j'ai bien les divers plugins GStreamer installés (base, good, bad et ugly).
C'est possible que Parole utilise autre chose (mais dans ce cas, je ne sais pas quoi). Et du coup, tumbler aussi ? Bizarre, c't'affaire.
EDIT : il semble effectivement y avoir de quoi décoder du h.265 dans les plugins "bad" si j'en crois
cette liste.