The iOS8 WiFi probe MAC randomization implementation is quite flawed in that it's enabled only when you have location services off AND cellular data turned off! [0]

[0]http://blog.airtightnetworks.com/ios8-mac-randomgate/