Это было некоторое время, так как я должен был использовать его, но я думаю это, что php_mcrypt.dll требует libmcrypt.dll. Тот DLL не идет с PHP, таким образом, необходимо выследить его и найти его отдельно. mcrypt документация PHP указывает на http://files.edin.dk/php/win32/mcrypt/ для двоичного файла libmcrypt.dll.
php_mbstring.dll не должен иметь никаких зависимостей.