With any switch in fuels, you may need jetting changes, but it should be minimal if going from say Sunoco 112 to C12. The OXY fuel is defiantly going to run different than standard fuel, but honestly i have no experience with it and dont know which way it would make you go. I would think you would end up going larger on the jets. More fuel/oxygen, more power.
You wouldnt need to cut your head if you go from 110 to 112 octane fuel, but if your compression is already setup for 110, switching to 112 wont gain you anything in terms of power, technically you may loose some due to the slower burning fuel, but that would be negligible if any at all, that is just in theory. To get any more power you would need to recut a head for 15:1 compression which will take advantage of the extra resistance to knock which will be a noticeable gain. Compression is one of the best ways to add power if your willing to buy the fuel.
Unless you have very consistent air most of your riding season, i feel like dyno tuning is a waste. It will get you spot on for the day that you tune. And if your air is consistent then you will be really close all the time. But for me in iowa, with the daily humidity and temperature swings, the jetting goes all over the place. Which is very frustrating. So putting it on a dyno doesnt make sense.