We should have test infrastructure that bootstraps a new node (both on mainnet and on testnet). People (e.g. myself) have been doing this less formally prior to release, but we should be doing it continuously.
Should also probably test bootstrapping over tor.
Collecting some metrics like time to bootstrap (both to some specified heights as well as to completion) along the way would probably be useful.