Why did the CEO turn down your plan for increasing profit ()? My point is clearly he weighs the new guys plan over yours. Figure out how to change that perception. Read Seth Godin
Roles can get created out of thin air. Does your company already have a Chief Marketing/Revenue/Content/Product Officer?? You dont need to go head to head with the new guy, find your next path.
Best of luck!