I recently re-watched all of X-Men Evolution, and its first two years were even weaker than I remembered. I think the first season would be stronger if you cut it down into maybe eight episodes, maybe by combining the worthwhile material from two consecutive episodes into one episode with two plotlines. The problem was that they took too long just introducing the players one or two at a time; there was a ton of stuff that didn't advance the storyline and wasn't interesting on its own. (They also went to such lengths to introduce their own new character Spyke, and then they forgot to make him interesting.)
The show doesn't really take off until the existence of mutants is publicly revealed at the end of season 2. That's when it really starts to feel like X-Men. The show gets more intense and serious with each season.
Still, overall, I liked the show's approach. I loved how most of the characters didn't clearly break down into white hats and black hats. Members of the X-Men and the Brotherhood clashed as rivals but weren't really mortal enemies. Sometimes they cooperated, individual allegiances shifted, interpersonal relationships were often ambiguous both between and within the factions, and often the Brotherhood members were just as much protagonists as the X-Men, in the sense that they were the focus of the stories and presented sympathetically even when they weren't being good guys.
The show doesn't really take off until the existence of mutants is publicly revealed at the end of season 2. That's when it really starts to feel like X-Men. The show gets more intense and serious with each season.
Still, overall, I liked the show's approach. I loved how most of the characters didn't clearly break down into white hats and black hats. Members of the X-Men and the Brotherhood clashed as rivals but weren't really mortal enemies. Sometimes they cooperated, individual allegiances shifted, interpersonal relationships were often ambiguous both between and within the factions, and often the Brotherhood members were just as much protagonists as the X-Men, in the sense that they were the focus of the stories and presented sympathetically even when they weren't being good guys.