Lausanne is a very 3D city with a lot of elevation gains (with elevators to travel between different parts of the city!), and biking worked there just fine, even in its Boston-like Swiss winters. I saw kids biking up hills all the time.

You are right that it would suck in the humid south. There are good reasons the obesity rate spikes in those areas.