So, from the WY Game & Fish site:
"No nonresident shall hunt big or trophy game animals on any designated wilderness area, as defined by federal or state law, in Wyoming unless accompanied by a licensed professional guide or a resident guide. There shall be at least one (1) licensed professional guide or resident guide accompanying each two (2) nonresident hunters. A resident guide shall not guide more than two (2) hunters in any calendar year on any national forest, wilderness area, national game refuge, or national park. Any resident possessing a valid big or trophy game animal license shall apply for and receive a free resident guide license prior to guiding any nonresident in designated wilderness areas. A resident guide license may be obtained at no charge from Cheyenne Headquarters, Regional Offices and district game wardens. "
So basically, any Wyoming resident with an elk tag could be a guide for up to two people... I'm in a similar boat as the OP and wondering where to get started in this process. Is it worth the effort to find someone in WY that would go with you, or are the other non-Wilderness areas just as good?