This idea is so hilariously awesome. The gameplay feels polished. However as others have already stated being detected by one pigeon and being forced to restart feels quite punishing and does not properly fit the more relaxed and humorous idea. Maybe add a score to the end and deduct some points for being spotted, could be a less punishing method.
The almost dancing pigeon on the title screen is also awesome. As if the pigeons is saying: "I'm such a bad ass pigeon", and you are like: "I know what you deserve ..."