This is normal. In order to use an iPhone as an iPod without a SIM, it first needs to be activated with a SIM in place (doesn't need to be an activated SIM). Once the phone is activated, the SIM can be removed.
Keep in mind, any iOS upgrade to the phone will require the insertion of a SIM card. Best is just to leave a deactivated SIM in the phone permanently.