Why is Galio a Mage?
Ok, so we know him, we may love him but I think we can all agree Galio is in a weird place right now. Not bad persay, but nowhere near popular. There are many factors to this, but the chief among them imho is a lot of role confusion. For Galio in particular, let's just see of you can answer this question Is Galio a Mage or a Tank? He has enough utility and defensive catalysts (not the item, the term) to justify a tank role, as well his ult's disruption, but his ult's independence from items (i.e. he gets so much DR he doesn't need to build tanky to use it well) and his passive's ability to counter an mage I've seen arguments for a Mage (more anti-mage but I digress) as well.
Funny thing is, I blame one thing and one thing only. His Q. Everything in his kit can also easily justify a short range in-your-face tank or bruiser. But his Q is a ranged placeable AoE that I've seen used to keep people back than to close the distance, and does a lot to justify the feel of a Mage. Take a moment and imagine Galio's Q isn't ranged, but an "on next auto" ability. He would play a lot differently wouldn't he? You couldn't sit back and pepper people, you'd have stick close to your teammates and even closer to your enemies, which I wholeheartedly believe fits Galio's theme and lore much better.
That and, come on, have you SEEN his fists? I would love to see him and Vi arm-wrestle.
Possible Solution
I hate criticism without an attempt at a solution, so here:
Effectively just switch his Q into an auto attack augment, have him use those massive boulders he calls fists. To produce the same effect while making up for the loss of range, have a slow field effect go out in a line behind the target he hits, like Vi's E except more linear. It could be an interesting synergy with his E as well.
Possible small increase in the early level cd, and mana costs would more than likely be adjusted. I was also thinking a reduced damage through minions modifier to prevent Galio from turning into an aggressive support, but that holds the danger of negatively impatcing the possibility of solo lane Galio, so idk.....