Kick-Ass Scenes That Are In Trailers, But Aren't In The Movies vol. 3.

X-Men Origins: Wolverine:

Actually, this doesn't seem like it would have been such a great scene, but one trailer includes a sequence where we meet Storm as a kid(look at the picture)