I have both mounts. Fenrir to me is pretty smooth. Coeurl feels faster but it's pretty much the same speed as Fenrir. Keep in mind there's a difference in size. Fen is huge. I love flying around with it.

I echo the others in saying I highly suggest you pick up the mount - it's a great one to have!