The QMessageBox::setButtonText
is what you need.
Edit:
Thanks to Bakuriu for pointing this out.
The setButtonText
method mentioned above would work when used with PyQt/PySide library compiled against Qt4.3 or earlier. Source.
And for later versions, changing the text of a button would involve: