The main feud heading into WrestleMania on the SmackDown ! brand was between John `` Bradshaw '' Layfield and John Cena for the WWE Championship . The main feud heading into WrestleMania on the SmackDown brand was between John `` Bradshaw '' Layfield and John Cena , with the two battling over the WWE Championship .