My own observation is that a slip or a relapse in early recovery is more common than not, but I think it's a dangerous mindset (for the addict) to brush it off as "normal". It means something you need to have in place is missing. It means something needs to be adjusted. It's a wakeup call, not an "oh, well."
I do know many folks who have never had a slip or a relapse.