Você pode instalar uma versão anterior de um pacote no Ubuntu usando apt-get
da seguinte forma
sudo apt-get install foo_package=version
mas para o ami-8cfa58e5 (Ubuntu 12.04 Precise) a versão que você deseja testar nunca foi empacotada, o release mais antigo de mysql-server
para 12.04 é o mysql-server 5.1.58-1ubuntu1 e pode ser instalado com
sudo apt-get install mysql-server=5.1.58
Para obter 5.0.75, você precisaria usar uma imagem mais antiga do Amazon EC2.