Solo una pregunta: si tenés
A1 B1
A2 B2
Vas a comparar A1 sólo con B1 o también con B2? y lo mismo para A2?

Si sólo comparás las celdas que están contiguas, esta sería la fórmula que tenés que poner en C:
=SI(A1>B1,"La Celda A es mayor que la celda B", "La Celda A no es mayor que la celda B")
Si comparás ambas celdas A con cada una de las B, tendría que ser algo así:
=SI(A1>B1,SI(A1>B2,SI(A2>B1,SI(A2>B2,"Las celdas A son mayores que las celdas B","Al menos una de las celdas A no es mayor a al menos una de las celdas B"),"Al menos una de las celdas A no es mayor a al menos una de las celdas B"),"Al menos una de las celdas A no es mayor a al menos una de las celdas B"),"Al menos una de las celdas A no es mayor a al menos una de las celdas B")