Some thoughts about whether it's Karl Malone - don't know if anyone has seen this YouTube video from last summer - The Gerrard's with Karl and Kay Malone. Gives some clearer side views of Karl than in the pix above, plus shows their relative heights. I'm still new to RFF, and I'm a little unclear whether there's any problem providing a link to this video (which is why I put in the title), so please let me know if I've made a mistake.
http://www.youtube.com/watch?v=3eDyTkBXQDYBased on her eyebrows and ear shape, not to mention general features, it sure looks like Kay Malone in the most recent pictures above arriving at the mat. I'd say the picture from LAX of him looking at the camera sure looks like Karl. The one above, as they come into the mat, not so much, though if you look at him on the video - maybe. He does seem to look different in general if you catch him from the front vs. the side, and maybe the picture above just got him at a bad moment or a bad angle. The mustache/beard is his style, the relative heights of him and her seem right.
Have to agree that in the photo with Phil, he doesn't look quite as tall as you might expect. However, he's got on a good size backpack, so maybe is slouching; at 47, could have lost a bit of height; might never have actually been 6'9" to begin with; Phil could be wearing cowboy boots.
If it's not actually the Malones, it's a couple that sure looks just like them!