Tuesday's election ousted several incumbents, trimming the Democratic majority on the council.