” I think traditionally it was usually parmesan on Crab Imperial.”
Parmesan works with most seafood. Cheddar does not.
If you like cheddar on fish, get a filet-o-fish at McDonalds.