Nos tendríamos que haber quedado en casa.

This looks overly complicated for “We should’ve stayed at home”. My non-native suggestion is “Debíamos habernos quedado en casa”.

3 Likes
English Translation

We should’ve stayed at home.

Maybe the translation should be more like “We had to have stayed home.”
Tener que = have to, as in an obligation