After reading this thread, I'm more nervous about letting other mechanics work on my truck. LOL There are good techniques mentioned here though. Ford liquid metal cleaner, & a straight edge to verify when done are important.
^^^The fat one of these (Item: PKNC300), brake clean, and red scotch brite to fine tune things is what I've used with great success; checking things with a straight edge when I'm done. Despite the claims of the roloc being safe, I will never use a power tool to clean a head surface. The MLS gaskets used in our 6.0's and newer require pretty tight tolerances when you add power, and any waves put in the surface compromise the gasket's ability to seal. When I'm done cleaning, I rotate the engine over, wiping out the cylinder bores & tops of pistons to verify no debris is hiding below the piston deck next to the rings. I make sure the heads are properly resurfaced to 0 warp as well. When you have finished cleaning a factory machined block, you should still be able to see the low spots in the machining. If you have cleaned it to the point where the marks left by the cutter head are gone, then I would be very apprehensive about the likelihood of that gasket job lasting.