Thinking way too hard about this, but...
1) Wouldn't the exhuast fumes from the cycle be much stronger than Lois' perfume, hence much easier to follow? 2) I am dubious about Supes' inability to run down a dirt bike. 3) Did his sense of smell just stop working once he entered the hall of mirrors? Shouldn't he able to simply follow the trail straight to Lois?