This is what you said about your compression when you started this thread...
"I only tested 3 cylinders, 2 on the passenger bank and 1 on the drivers and all 3 read 125-130 psi cold and 130-135 warm without adding oil to the cylinder. This to me seems pretty low, could my machine shop have screwed up the hone job and my engine isn't broken in right? Or am I freaking out for nothing? I feel like the thing should have more power than it does and have at least a 160 psi cylinder pressure."
124-130 PSI IS LOW COMPRESSION, and you haven't even tested all the cylinders. Lack of on-going break-in should not make that much of a difference. As you said yourself, you should have between 160-165 PSI in all cylinders. You shouldn't have to add oil to achieve that. Adding oil is just a way to verify a ring issue rather than a valve issue. There has been no (and there will be no) simple solution to an engine with low compression. Your gas mileage sucks because your engine is running inefficiently.
I agree with beach, you need to take your truck to a qualified trustworthy mechanic and/or take the shop that did the work to court. The money you spend having the problem diagnosed you can get back in court.