This has not been replicated internally, but the developers raised TMB-2657 to look into the startup procedure and move some checks Toad does to the initial pl/sql startup block and run them with Execute Immediate. This may help to improve the connection performance in an environment that shows the issue.
WORKAROUND:
None
STATUS:
Waiting for fix in a future release of Toad for Oracle