I finally tracked down a copy of Legend, aka The Story of the First King's Four Gods, aka The Great King and the Four Guardians. It's got every button I want pushed: major themes, intricate relationships, major politics, a solid dose of the fantastical, a little bit of humor, continuous character development, and life and death on the line. With punk rockers. (No, really. There's fusion and then there's fusion.)
( It also has Ming the Merciless! )
( It also has Ming the Merciless! )