G-senjou has definitely two or more perfect characters, but sadly, not the protagonist. I'd probably give the highlights to Gonzou, despite Maou being so briliant.
Now, idk if you've read Sharin, but if you haven't, then you should check it out, since it's rather similiar to this one. It has a similiar kind of twist, but more properly concealed + some great characters