Bounded-Regret MPC via Perturbation Analysis: Prediction Error, Constraints, and Nonlinearity