I think Seifer got the job cause Cid wanted to give him some responsibility.
Then he might have stooped being a bully and instead started to live up to the rules of Balamb and grow up. And lets face it, Seifer isn't all bad, he's just damn stubborn and egoistic but still he got some potential.