Значит плохо был настроен компилятор студии, или это был GCC.
VCL тут ни при чем - я тестировал вообще в основном консольные приложения. В VCL еще попробуй найди то, что нужно в коде после компиляции.
Я сравнивал именно сам код: вызовы функций, ненужные переменные, неудобные циклы, ... Короче то, что должно оптимизироваться. И в основном не на размер, а на скорость.
ЗЫЖ в XE-XE2 пустая консолка весит под 80кб. В 10 студии с оптимизацией около 20 кб вроде, но можно доплясаться с бубном до 1024 байт (из которых 512 - заголовок, и еще 500+ выравнивание).