Edit: this is factually incorrect. There is also a 64 GB MacBook Air model on offer; I forgot about it. I apologize.
~90 GB of free space on both 128 GB models seems reasonable. Stepping down to just ~26 GB free on the 64 GB model seems unreasonable: the usable capacity is less than half of the advertised capacity.
I feel similarly about the recovery partition discussion. If you remove the recovery image, I presume you will not be able to recover the Surface Pro without additional media. The Macbook Air, on the other hand, will allow you to do a fresh re-installation of OS X over the Internet with a completely blank disk: it's baked into the firmware. Therefore, removing the recovery image results in a feature disparity between the systems. Grumble.