I cannot help you with Spack on Cray, but I can tell you how I would do with EasyBuild (where Cray support is already implemented to properly use the wrappers).
1 - Create a new toolchain version for CrayIntel by tailoring the module versions (cray-libsci, cray-mpich and intel) in order to fit to what you have available on your system.
You can use this file as reference:
2 - Install the new toolchain:
$ eb CrayIntel-your_version.eb
3 - Ask easybuild to try using an existing parmetis recipe with your new toolchain. For example:
$ eb ParMETIS-4.0.3-intel-2016a.eb --try-toolchain=CrayIntel,your_version -r
This ParMETIS build completed on our XC30 at CSCS (Piz Daint) with CrayIntel/2015.11 (though I didn't test it).
Cheers,
G.