The scenes with Lee Adama using the broom to assist the pigeon in finding the exit was an analogy for whatever species Head Baltar and Head Six were assisting human kind to an exit from the "cycle". So even though the pigeon has no understanding of the nature of Lee, that doesn't mean that Lee is supernatural.