Sounds like a problem on your end :/
For the record, gfycat re-encodes video files to webm/vp8 and that’s where the quality hit happens. It doesn’t touch it if you directly upload it in that format. Well that’s how it’s supposed to work anyway.
edit: to clarify, mixtape is only an alternative; gfycat will always be my main link.