I mean, it looks to me like they really did violate two of the terms of your CC license: they didn't attribute the photo to you, and they used it in a commercial context without permission. If you don't call them on it, it blurs the line between your CC license and plain old public domain.
Eddie, you should seriously consider contacting the Examiner and asking them to pay you for the use of your photo. Even if you don't need the money yourself, do it for the sake of the other photographers who the Examiner will try to screw in the future. If they think they can get away with using people's photos without paying for them, it only makes it that much harder for professional photographers to make a living.
My sister got arrested the same night! From your description, it sounds like she was trapped in the same block you were in, with the marching bands. Sorry you had to go through all that. Peace out!