Putting aside the time traveling bit, yes is it pausible. So is an engineered human with an advanced skeleton and ability to heal faster than most, though not at the rate depected in the movies. Now a mutant controlling weather, yeah that is bat shit crazy.
The point of movies isn't to be realistic. We call those types of movies documenteries. So it is ok for the movies to be pure fantasy. The quality is in the story and the best movie will be the one with the best story, not the one with the best effects or most pausible monsters. Thinking the better of the two will be Wolverine simply because it looks to be a character driven story and not a fx/action driven story. Though we'll have to watch them both, and we will all watch them both, to see.