Standalone Mega2560 boot time

Using Arduino Microcontrollers
5

Can you read the fuses with avrdude and copy and paste the results here please?

A 9 second delay sounds suspiciously like you have the "divide by 8" fuse set (for the clock).