It's actually considered illegal to void a warranty based upon aftermarket parts (for some info, see: Magnuson-Moss Act). They can void the warranty on the missing/altered part, but unless they get an FTC exemption, they're legally liable to fix anything else that goes wrong within reason...