Would an animated series be hour-long episodes (as with live action Trek) or half-hour ones? That would put a dampner on what could be done in a single episode, though story arcs would work just as well.
Star Wars: The Clone Wars mixes multi-episode arcs with single episodes. I'm sure a Trek animated series would do the same. Even shows like Young Justice do season long arcs.