Actually, I thought that most people who get elected choose their own deputies and changed the old teams?

I guess it depends on the effectivity of the deputies. People don't vote for those, we only vote for the Guardians and that always ends being a personal choice and a popularity contest rather than who will be more useful. If the previous Deputy team was effective but had a so-so Guardian as leader, there's also no point in changing them.