I know a majority of the X-Men inspired moments comes from the Ultimate Universe but I just don't like how Storm is portrayed in the films. Appearance-wise strikes me first.
I don't know about them being inspired by the Ultimate X-men, in fact, I don't really think there is much at all.
But, yeah, Storm is definitely not as prominent in the films, she does have more of a leadership role in the second movie, but she is not the regal woman-turned-bad-ass like she was in the comics.
I thought their appearances were inspired by the Ultimate X-Men universe?
I think it was the other way round, actually. The X-Men movie came out first in 2000, with black leather outfits because the producers thought blue spandex was too tacky. It inspired the Ultimate X-Men series in 2001, and subsequently Morrison's New X-Men run too.