Mark, with nothing else changed between the two tuners, I'm curious how the dyno graphs compare. Are you able to post both of them?
If you can't post them.....is the tune with the second tuner (running much, much richer if the mileage is that much different) that much of an increase in performance? As I mentioned at breakfast yesterday, I'm also curious if enrichening it that much will reap big dividends in running that much cooler in the summer, also. 
OK, now that I'm putting more thought to this....many of us know Bob's work and reputation. Who is the second tuner....the one that you were referred to by Steve Cole?
I hope you're able to find some solution/resolution soon. I can see where this would be a huge impact on the pocket book on a long distance ride. And the fact that you'd have to stop every 100 miles for gas. 
JC,
You can find a posting on the dyno charts here:
http://www.cvoharley.com/smf/index.php?topic=99305.msg1288629#msg1288629From the start, let me explain the background.
Bob Lobenberg did my original tune in late 2012. The bike ran well and got 33/37, but had cold start difficulties. Working with Bob I tried to adjust the cold start long distance by email, but that was unsuccessful. Last year I took the bike back to Bob and he discovered a small intake leak causing a lean condition, (you were there for that Roger). Bob surmised that the intake leaked when cold, and sealed when warmed up. Hence the cold start issue. I took the bike back down to LA and had the intake manifold gaskets changed out. The cold start issue continued.
Not wanting to deal with riding back to Hayward from LA to see Bob, I sought out a tuner in Los Angeles to work with.
The tuner is Gene Thomasen of Thomasen Racing, Carson CA. Gene is a well respected tuner and works hand in hand with Steve Cole over maps, builds and all of that. He also works for HD putting together their catalogs and brochures. He also helps HD figure out the best over all tune to put in their factory bikes to meet all emission standards at the time of production. Gene tunes with O2 sensors in the head pipes in lieu of sensors shoved up the tail pipes. I had O2 bungs welded into my head pipes to accommodate this. He said the O2s are much more effective and precise for tuning, and I believe him.
Gene tuned my bike to an overall 14.7 afr. When I went back to him he leaned out certain parts of the map to 14.8, but was reluctant to go leaner for the sake of engine longevity. When I mentioned that my previous tune (by Bob Lobenberg) yielded 33/37, and his tune gets 25/37, he said the previous one was too lean. He also mentioned the weight of the bike, and my riding style as contributing factors. I will say that the bike does run well, but not any better than Bob's tune. Were it not for the 25/37mpgs I would leave it alone.
Roger, I asked Gene why the 110s get better mpgs. He said the 110 build is such that the engine works less hard at running than the 103. Hence it takes more throttle/fuel to push a 103 down the road than a 110.
I do feel like I am in a unique position. My bike was tuned by Steve Coles tuner and runs well. I would like to improve the mpgs though.That's why I wanted to find out what kind of mpgs other '06 CVO Ultras are getting.
Mark