I agree, the new rotors were probably a less worn than your old, your pads, since they were new are thicker, so that means there should have been less pedal travel before you felt them grab. If you want that feeling back, bleed all 4 of your calipers, maybe even flush out the old fluid.