Did you discuss your concerns with the CxOs? They're certainly valid, and the scenario you describe is a fairly likely outcome, but it might not have been inevitable. I know that if I were hired into a position like that I would make a point of acknowledging the contributions of those who had been there already. (It wouldn't stop me from being vocal about things I thought could be done better -- I would consider that my job -- but I certainly wouldn't try to take all the credit for what was already working well.)
And after all, it sounds like you were to be involved in the interview process. You would have had an opportunity to help select a candidate you could work with. Maybe it still wouldn't have worked out, but it just seems unfortunate to me that you didn't even give it a try. Of course there could have been other factors you haven't mentioned.
I didn't really need to discuss it with the CxOs, because they'd insisted on a hierarchal company structure, while I wanted something more valve-like.
Don't get me wrong, I really appreciated my time there and the people there are all really nice, in fact the company I founded recently is with two former FreshBookers, but I just want more freedom than people are usually willing to give me.
And after all, it sounds like you were to be involved in the interview process. You would have had an opportunity to help select a candidate you could work with. Maybe it still wouldn't have worked out, but it just seems unfortunate to me that you didn't even give it a try. Of course there could have been other factors you haven't mentioned.