Почему программа с использованием iostream весит намного больше, чем аналогичная с stdio?
Ну во-первых компилировать надо в релизе (в вашем случае надо включить оптимизацию, хотя бы O2) и никакой стрип не нужен. А так вы получаете неоптимизированный код, с кучей мусора, но без отладочной информации. В результате получите совершенно другие цифры.
Во-вторых iostream это шаблонный класс, с множеством различных шаблонных зависимостей. Кода генерируется куда как больше.
В-третьих код мы не видим и непонятно чего вы там наворотили.
В-четверых мы не знаем как вы компилируете.
Сказать могу одно, хотите получить подробный ответ, дайте подробную информацию. А так факторов много, но факт есть, что да, исполняемый файл будет больше.
P.S. Ну и в-пятых, вам уже сказали про статическую линковку, в этом случае весь необходимый код статически линкуемой библиотеки помешается в исполняемый файл.
Перед тем как делать strip прогоните бинарник через nm -- он вам расскажет, что туда попало.