[ImperialCrown]

At the dealer level there was not enough of a margin to even consider milling the head. Just resurface the mating surfaces with a 3M Roloc bristle disc (no sanding, wire wheels or scraping). http://www.rockauto.com/info/Fel-Pro/26501PTtechTip.pdf
MLS head gaskets are the way to go.
When reassembling the head to the block, make sure that none of the pistons are at TDC. If a valve pair is fully open, it could be a valve/piston hit and bend them.
Torque the head bolts to 30, 60 then 80# in a criss-cross manner starting from the center and extending outwards in a bigger 'X'. The Fel-Pro website has a head bolt torque publication: http://olybrake.com/pdf/fel_pro_torque_specs_guide.pdf
Many of these valve stem seals were smokers. You may want to replace them while the head is off.
The timing belt/water pump and idler pulley should be serviced if they never have been. These are interference engines.

 

[ImperialCrown]

It sounds like a sweet ride. Is this the 2.5L (6G73) coupe?
The 3.0L (6G72) has some reassembly and head differences compared to the 2.5L (6G73) and although is the in same Cyclone family, it should be kept separate service procedure-wise. http://en.wikipedia.org/wiki/Mitsubishi_6G7_engine
If there is an 800 # tech support line on the reassembly instructions, I would call and ask.
It seems like the included instruction sheet is very general in scope as not all head bolts require an additional yield angle and they don't differentiate between iron or aluminum and some head bolts should go in oiled/some not. Don't try to follow them to the letter.
Since you aren't exactly using OEM parts, the service manual may not apply to all reassembly procedures either. Are these the Fel-Pro Blue line of head gaskets?
The Roloc yellow disc should swirl the proper finish on the mating surfaces for MLS gaskets, but I don't know the composition of the Fel-Pro gaskets and this would be another question for Tech Support.

 

[ImperialCrown]

AllData is a great service information resource when dealership service information is inaccessible. I had forgotten that the early (1995-1997) 2.5L were composite-only gaskets. I have a '98 JX with the MLS.
The 4-cyls all superseded to the MLS, but they apparently had enough valve/piston clearance for this. Thanks for posting that warning.