I say as early as possible. I say this for many reasons.
1. If it's hot you can move slower throughout the day.
2. It gets croweded at AK fast.
3. The animals are up early in the morning so you'll have a better chance of seeing most in good view on the Safari attraction.
See page 64 in your 2004 Unofficial Guide.