They could also make charge a faster to get upgrade. Like switch it with hallucinations, so if you don't go robo you still have a scout.
I often destroy terran as protoss. But I cannot do a damn thing until I get collossi. Terran will always get marines, even if they go mech. They can still get a decent amount of marine support fire on 2 bases. That is also their weakness because if you spam some aoe splash vs their support, they will lose. If they don't get marines hit them hard with void rays and phoenix.
Zerg are very easy as protoss as well, so long as you keep speedlings out of your base. Zerg can't actually handle an early zealot immortal push with almost any starting build. Their best bet is zerglings and banelings, but if you micro bad you can still manage to cut the losses to a reasonable amount.Zealots murder zerglings, Immortals murder roaches. If they target fire the immortal, no unit past tier 1 does more damage than a zealot.