zlib включает оптимизированный ассемблер для различных процессоров и ассемблеров, включая masm. Но этот ассемблер предназначен только для самых внутренних частей zlib. Другими словами, это не полное переопределение zlib на ассемблере. Поэтому использование фрагментов masm не изменит зависимости, которые есть у zlib.
Тем не менее: должна быть возможность статически связать ваше приложение, включая любые функции библиотеки времени выполнения C, которые вы используете и не имеющие внешних зависимостей.
Опять же, msvcrt.dll присутствует практически во всех системах Windows где угодно, так зачем вам это делать?