One word: "Gnar-whale"
As a long time Gnar main and enthusiast, when the thought of a Gnar-whale skin was suggested to me, I fell in love with the idea.
He would be in a narwhale costume, such as urf warwick is in a seal costume, and when transforming he would go all out whale form. His Q could be a fish or fishing hook of some sorts. His mega Q could be a penguin, or a bunch of fish in a net. And if his GNAR! (ult) got a whale-like roar instead of the classical "GNAR!", that would be the perfect final touch.