Sorry, Mike, but it is partisan. President Clinton only ordered the APA pilots back to work after his chief counsel spoke to the APA president and was told "we wouldn't be at all upset if the president instituted a PEB." The Bush administration wouldn't even talk to labor leaders.
C'mon now. Im no GOP cheerleader, but to be fair, had Bush hypothetically been in office in 1997 and the same exact thing happened in the same exact way you describe above, the GOP would be getting hell over it, not a pass.