The other three routes replace Microsoft as the carrier. Operator Connect uses a carrier from Microsoft's certified program. Teams Phone Mobile uses a certified mobile operator and makes the number on a user's SIM their Teams number. Direct Routing connects any carrier through a certified session border controller, the device that sits between the carrier's network and Teams. Microsoft's licensing page says each of these requires a Teams Phone license. It lists them as the alternatives to buying a Calling Plan.
Atlantech Online's Operator Connect service shows what takes the Calling Plan's place. On its Operator Connect page, the carrier says it manages the PSTN calling services and the session border controllers. It publishes a flat-rate option at "as low as $3 per user/month," with unlimited calling in the US, number porting and support listed. That figure is a floor, and Atlantech quotes the price for a given organization on request.
The $3 buys the carrier's part, which is the job a Calling Plan would otherwise do. The Teams Phone license is still required and is not part of the carrier's $3. A published floor also doesn't settle which route costs less for you, because that depends on the quote you get and on which Calling Plan those users would otherwise need. We work through the totals in how much Teams Phone costs.
Outside calling doesn't always mean a phone number for every person. Microsoft's Shared Calling lets a group of users make and receive outside calls through the phone number of a resource account attached to an auto attendant. Those users each need a Teams Phone license. The number belongs to the shared account.