They can try to deny it all they want to, but the law won't allow them to void the entire warranty on a vehicle because it's missing a muffler. What does the muffler have to do with the radio, or door locks, eh? Nothing, so you can't void the entire warranty. They are feeding you a line of BS to try to keep you from doing it in the first place.