Some WiFi drivers are still not mainlined, so yeah, depending on the exact model, a brand new laptop may not have WiFi, regardless of distribution. I just bought one like that. It sucks.

All I have to do now is rebuild the driver after an update. "No Biggie"