You could just hack the controller (you know, the thing that you press the buttons on) by threading arduino pins to each of the controller's input pins from the buttons. Then, to "press" the buttons, you just send a "HIGH" signal from the Arduino to the correct pin on the controller.
Just a thought.