Pronoun repeating in English ?

Those examples aren't of the verb's tense changing, but of using another verb in the same sentence. "We looked, but didn't see them." looks right to me as a native speaker of English. In fact repeating the pronoun looks slightly over-formal.