Mcrypt is required on OS X Mavericks 10.9.4
Here's all you need:

http://topicdesk.com/downloads/mcrypt/mcrypt-download

Works like a charm.

Update: to use brew, you have to specify the version of PHP for it to work. For example:

brew install mysql php54-mcrypt