In fact I just went and checked with my shower - 23 seconds. And I haven't used any hot water since last night.
In the rental house we just moved from a couple months ago, the last homeowner did several amateur projects (or hired a handyman who worked at that level). They fitted a larger, elevated water heater, but also "upgraded" the water pipes in the attic to a ridiculously large diameter. Between that and the rental property management fitting water-saving low-flow fixtures, you could turn on a hot water faucet and go boil tea on an electric kettle (or something) in the meantime. By the time you're done drinking the tea, the running water might be getting warm.
Ultimately this is just my anecdata. Maybe your story is more common than I realize.
In such cases run the hot water in your sink it dramatically increases the flow rate. Alternatively, install a tankless water heater next to the shower.