My memory of the 2003 to 2008 time frame is different.
I recall mainstream complaints about GTA 3, released 2001. Famously, Senator Clinton asked the FTC to investigate GTA 3 over the "hot coffee" mod in 2005.
There was also the 2005 California Law [0] that banned the sale of violent video games to minors.
[0] https://en.wikipedia.org/wiki/Brown_v._Entertainment_Merchan...