Aliens would need an oxidizer to metabolize as well, even if that oxidizer isn't oxygen. If they want to actually efficiently get energy out of things, it'll need to be a strong one. Even fermentation is a oxidation-reduction reaction that just doesn't use oxygen.