Simple, but fun!
The levels were simple enough to remember but big enough to be challenging. Maybe something like flags or checkpoints that you could place during the "sniffing" time would allow for more complex levels?
All in all, pretty fun and interesting concept.