Whether it's in front of Buckingham Palace or at a publishing company, the changing of the guard brings new personalities and a different guy you to deal with if you want to get in the front door.
Your editors are going to change if you write for a paper or magazine for longer than a year. It's a fact of the pbulishing world. The good news is that means an editor, who you have trouble working with, could be swapped out for an editor whom you love. And vice-versa.
The key is to introduce yourself properly to each new editor, find out about their background and what makes them happy.
After that, it should be smooth sailing, no matter whom you turn your copy in to....