IFR aircraft on arrival to HDN failed to comply with crossing restrictions prompting negative commentary from ATC; reporter claiming ATC handling and possible failed inter facility coordination as causal factors.

Narrative

Took us off the route 2 or 3 times and kept us high; we were at 27000 feet when we normally would have been closer to FL200. We were cleared direct to KSINO and handed off to approach; if I remember correctly we were at 23000 feet and 15 miles or so from KSINO. Approach noted that we were high on the profile and asked if we could make LUXOR at 12000 and 250 knots. We stated that it would not be possible. The controller said 'I am sick and tired of this' and turned us back Eastbound; stating that we would need to be re-sequenced. We complied with his directions and were re-inserted into the approach direct KSINO; then were taken off the arrival again and given altitudes and vectors by the next controller for a VFR arrival at KHDN. It appears that center kept us too high for other traffic and this led to our inability to descend via the profile. At no time after we were first taken off the profile were we cleared to fly the profile or cross Luxor at 12 and 250. It appears that the lack of coordination between approach and center was frustrating to the controller. We were concerned that the approach controller would think that we had ignored a clearance. I was descending at an expedited rate during each stepdown to try to catch the profile altitudes; anticipating the clearance for 12 and 250 at Luxor but which was not given until after we were re-sequenced into the traffic flow. Good weather and 30 mile visibility prevented any closure on other traffic butI was glad it was not an IMC day. We were then given vectors for an uneventful VFR arrival at Henderson field and landed.