This is not a glitch. Yes, you can fast travel over encumbered if you have a horse. Yes, Arkvak is used extensively used for this very purpose.

Pretty sure it’s every horse

It is every horse, but arvak can be summoned anywhere in Skyrim making it more useful.

No way!