I don't know about going from terminal 3 to 4, but I remember a notice for UA employees reminded us that those sending pax through PHX from a UA (T2) flight to a US would have to make sure there was enough time to make that connection, as they would have to go through security.