Out for over a month is completely acceptable to require a note. Heck, I'd almost demand a note that says that you are ready to come back to work if you are off that long. That is just common sense.

But if you miss one day due to a sinus infection, and need a note, go get another job.