No, you're spot on. The coaches let the fourth official know they want to make a change, then the fourth official has to check the player and let the referee know he's good to go.
I've heard managers blamed for some shit in my time, but for the officials taking a minute or so to bring a sub on...