If a bluetooth device is not in the MFi program, could an iPhone at least discover the device?

Question

Beside discovery, how about pairing? If a device isn't MFi, could an iPhone pair with it? If so, is it doable in all versions? Then what's the point of the MFi?