I can’t see how to mark a lead as 'new', has this been removed?

This has been replaced by a new status called 'Action needed'. You can mark a lead as 'Action Needed' from the lead detail screen when this lead needs further attention.