King of Feathers has every advantage aside from AP, including teleportation, summoning, and LS (by a substantial amount)- creatures so focused on grappling as these two makes this a big deal, he can potentially win by just thrashing his foe around.
Still, this is a fight between >0.13 Tons of TNT vs ~0.56 Tons of TNT, which is still around a 4x advantage. Mind you, King of Feathers upscales significantly from that value (being superior to a CR 8, when that value is for CR 5s- KoF upscales from a dude one CR below the threshold for 8-C scaling, in fact) so I think this AP difference may be less notable than it at first appears.
I'd vote tenuously for King of Feathers.