I usually use the <thead> tag, so I've never run into problems with table headers. My omission of those tags was of laziness. However, if W3C says <tr> tags are also needed, then I'll take their word for it. I was going on personal experience.
My bad. You win.