How do I make a redstone circut that compares 6 inputs?

I'm not sure why you didn't do your second idea, but it is actually pretty straight-forward:

Torches are the six inputs; lamps are output: ON-OFF = tie; ON-ON = bottom wins; OFF-OFF = top wins