I remember having that problem in Dead Rising. Before I had an HDTV, it was almost impossible to read.
Frankly, I don't see the reason to make the text so small it is nearly impossible to read in SDTV. That said, I haven't noticed the small text in Halo 4 because an HDTV makes it so clear it makes no difference.
I am the rocks of the eternal shore...crash against me and be broken! GT: Deadly Mantodea