i wouldn't think it matters anymore since they've had Pirates, Castle, Space and tons of other sets with a military or otherwise violent theme, heck they even have a Toy Story Army Men set now (got one, its pretty sweet).
OT: the only reason i would agree with Halo retaining its M-rating were...