Exact same issue here on the iPad Pro 2020: can vary between 10 seconds to over a minute! And that’s with the official USB-C charging cable and fast-charge plug that came with the device
Curiously, using an old iPhone adaptor and USB to USB-C starts charging the same device immediately
And likewise: the official cable and charger are recognised immediately if the unit is powered off
Bizarre, very basic, issue