There was no way they were going to do an X-Men movie without Wolverine in it. Not the first time out. He's the most popular and the most recognizable character in that universe. They were able to get away with it in First Class
(cameo notwithstanding) because the franchise had been established by then.