An air carrier crew received a late descent clearance on the PHX KOOLY2 arrival and as a result were unable to make the altitude restriction at SQUEZ. Controller training was believed to be the source of the late arrival clearance.

Narrative

After re-route to a different arrival due to weather; cleared for KOOKY2 arrival to PHX. ABQ Center cleared to cross ITEMM at 240/normal speed. (FMS was loaded and KOOKY2 was briefed. Had expected to be cleared to descend 'VIA' the KOOKY2; but not issued.) Between ITEMM and RECOK we were cleared to descend to 14;000 feet with no speed restriction. Between RECOK and KOOLY; well above profile attitude and airspeed; we were cleared to 'descend via the KOOLY2 arrival.' First Officer read back clearance. Looking at the situation; we were good for KOOLY; but SQUEZ was a problem. Before I could tell First Officer to advise ATC; we were given hand off to PHX Approach; who did not answer first attempt. Back to ABQ... back to PHX Approach...finally advised we were unable SQUEZ restrictions due to 'late clearance from ABQ'...no comment. Cleared to 8000 FT and given a heading for Runway 25L. Well after being on this heading; Approach asks; 'weren't you cleared via the KOOLY2?' This is a non-issue report other than the fact that we are required to deal with new ATC controllers that don't understand the ramifications of 'late clearances' and 'we are unable to comply' communications. I understand the need for ATC to train. But it is making our day-to-day interaction much more complicated.