I've always gone by the size descriptor on the enemy stat card. Large base for a large enemy.
Excellent idea, the grenadiers (in small diving suits) are indeed the large ones. The targa guardians are large too but they are really too wide to mount on even a large base and they don't seem to need it. Thanks!