With Transparency off, Optimize to File Size's Auto Select counts the colors of the pixels blended over the matte, which are the colors the file is written with, so art whose blended pixels need more than 256 colors starts with JPEG instead of GIF.