AFAICT Gears of War was not banned but rather not allowed to be sold OR ADVERTISED to minors as is/was the case with most "violent" games. Only a few (e.g. the uncut version of Left 4 Dead) were ever banned from sale entirely. Of course the distinction is mostly theoretical as no store is willing to sell either games even with age verification.