pastebin actually requires the mysql-server package to be installed. It says as much in the documentation. However, the RPM evidently doesn't have this marked in the dependencies, as installing pastebin via yum doesn't automatically pull in the mysql-server package.
It shouldn't require mysql-server, as the mysql-server doesn't have to be on the localhost. It requires 'a' mysql server somewhere, but there is no matter of which host.
Closing as no response form filer.