I have been buying Macs since the very first Intel model and luckily have never had any problem except for the laptop that I drowned in a glass of milk.

Nevertheless, I always run at least two Time Machine drives (the system rotates between them automatically) and also use BackBlaze.

Your empty Mac should have offered to restore from Time Machine when booted. Is that what you missed?