I think it „cu toate că” could also be translated as „even though”.

It sounds as if tall people are expected to be quick in Romania.

The direct translation of "cu toate că", as I understand it, would be "with all that". How does that become although/even though?