I was in PHX a few days ago and am 100% sure that you must leave the secured area to change between terminals. Not sure if Frontier interlines (they did not a few years ago, but might now), so that may be a problem for luggage as well. Clearing security is fast in T2 and T3 and can take over an hour at T4 esp. in the morning rush.