Are head gaskets difficult to replace in Northstar engines?

Only insofar as they're almost impossible to do with the engine in the car. If the engine is out, they're no worse than any other V8.