Optimization is all about numbers Bob.
The more colours you have, the larger the final output. And with Gifs, it's also about the 'order' or 'pattern' of colours in an image.
For instance...
A Linear grad running horizontally (
top to bottom) would be a smaller file size than one running vertically (
left to right).
Why? Because with Gif compression it's about storing colour info. If a row of pixels changes colours continuosly from left to right, that's more data to be stored. Whereby if a row only has one colour from left to right, that repeats, that's only 1 data entry.
Understand how it works?
Have you read my article on this subject? Might help clear up some stuff:
http://www.sitepoint.com/article/768