Eu não executo o Fedora para minhas instâncias do EC2, já que preciso de algo estável por mais de 6 meses, então eu uso o CentOS ... Mas deve ser o mesmo ... Apenas execute o seguinte:
ln -sf /usr/share/zoneinfo/America/Los_Angeles /etc/localtime
Isso deve alterar o fuso horário padrão do seu sistema para PST e só deve ser afetado quando a instância for criada do zero.