Both took command by the death of their commanding officer who died in a way they felt they should have been able to prevent

Ooh, that's very true.

John I can sort of ship with everybody and nobody. I can see John/Rodney, John/Elizabeth (well, I USED to could), John/Teyla, John/Ronon--but I suspect that he's not actually with any of them.