I don't consider the old god tiers system canon. The main reason for this is exactly what you've laid out here - it encourages this sort of meta analysis and "X couldn't possibly Y" which is antithetical to storytelling.
It's a tricky thing to formally retcon in-game because it was never defined in game in the first place. At some point though some authoritative NPC will say "you may have heard that the gods can be strictly defined and categorised - this is not the case".
Besides that though, my take is that Zuk could not have ultimately defeated Bandos in a straight fight. Bandos was more powerful. However, Zuk could never be defeated, so Bandos had to come up with a plan to imprison him.