Yes, you are correct.
USB devices need to be powered down during a shutdown or a hibernate for them to be recognized best upon re-start. However this is not always foolproof. U need to have good drivers for your devices to be recognized.
There may be a setting in your laptops BIOS that will shut down USB power when the unit is shut down, but you are on the right track with a powered hub, that helped me out considerably.