As of how they run, I feel like Coeurl seem like it runs a lot faster than the Fenrir, but that's due to size (I'm sure they run the same speed territorial wise if that makes sense lol).

The Fenrir can fly - the snowy path and the crystal-like sounds make the flying even better.

So saving 1 mil MGP for the Fenrir mount = totally worth it!