Not always. I didn't see this option in the last version, to my memory. Besides, double-NAT, is a necessity, not a problem in real world. I would say in many situations, we need cascading-NAT, triple-NAT, or individualized-NAT. The problem on Time Capsule was that Apple thought double-NAT is a network implementation mistake and thus dis-allowed it. Now, Apple recognizes multiple-level-NAT is a demanding feature and thus gives an option for us to ignore the outdated design.
Having said that, LaPastenague, you may still be right. Time Capsule firmware 7.6.1 may only give a work-around to it's double-NAT handling method, but it may not be a designer-feature. So, there may still be problems on Time Capsule / AirPort Express / AirPort Extreme when double-NAT is encountered, e.g. slowness, disconnection, duplicate IP address, or unable to provide DHCP server, making NAT un-selectable.
I talked to AppleCare Support a couple of minutes ago (Case 381133469) and they could not guarantee that after double-NAT is ignored, can the Time Capsule provide DHCP as well. The consultant said that in some hotels providing a single IP address to each hotel room, and that wall-socket, when Time Capsule is connected, will only allow a single device to go to Internet, i.e. only Bridge mode would be allowed. He did not mention how it happened.