On one of my less-featured ARM boards zImage can get down to < 6MiB.
https://en.m.wikipedia.org/wiki/Linux_Router_Project
On one of my less-featured ARM boards zImage can get down to < 6MiB.