Most of the times, dimming is normal. Starter motor plus starter solenoid eats a lot of your battery current making voltage drop.

I'd check the CCA of the battery, baka lower capacity yung napalit mo. You may want to check also the groundings, battery terminals, starter connections for loose/ corroded/ poor contacts. For me, as long as the vehicle starts in one click, that should not be a problem.