Do you have a scan tool? Not a code reader but a scan tool. If so plug it in (or go down to a local AutoZone) and take a look at the real time 02 sensor values.. If they are continually changing between high 850-900 and low 150-250, thats good and your sensors are working. If one of them is stuck low and not responsive, then change that sensor after you verify that the injectors on that side are firing as they should .
You didn't mention how it runs when cold on initial start up. (02 sensors are not a factor in open loop before they get warm) Does it run fine then get worse or is it bad from the get go?
Also, since you have had the engine in and out, check for vacuum leaks (hoses not connected) On that same subject, how long was your 6.0 sitting before it got swapped? Are the injectors gummed up? You can verify this with the engine off by removing the injector connectors on that side of the engine and tickling each injector briefer with 12V. When you apply 12V to one pin and ground the other you should hear a distinct and audible "click"... if not, repeatedly apply and remove power until you do hear the click. If that doesn't unstick 'em, you'll need to remove and clean them. Every swap engine I have been associated with has had this issue (my engines sit for quite a while before I finish the swaps) so you might want to check it out......
[/b]