I would think that a missing O2 sensor and/or a missing MAF sensor would have your check engine lit up - no, I know that those things missing would throw a code, unless the wiring has been chaged (ie, you can add resistance and fool the system into thinking the MAF is present and working). I'm with Cyrk - I doubt the installer would have removed these items; to do so would open them up to pretty large fines. Did you try another testing location?
"If you're not living on the edge --- you're taking up too much space!!"