Yukihiro Honda さんの示されているとおり、[override_function](http://php.net/manual/ja/function.override-function.php)を使えば組み込み関数を上書きすることは可能かと思います。

    override_function('shuffle', '$array', 'return $array;');

ただし、これを利用するには[APD (Advanced PHP Debugger)](http://php.net/manual/ja/intro.apd.php)モジュールのインストールが必要なので注意してください。

また、[Is it possible to overwrite a function in PHP - Stack Overflow](https://stackoverflow.com/questions/3620659/is-it-possible-to-overwrite-a-function-in-php)では名前空間を利用して関数をオーバーライドする手法が提案されています。

もし、テスト対象が名前空間に属しているのなら名前空間内にモックしたい関数を定義すればそれを使えそうです。

    namespace Your\Name\Space {
        function shuffle($array) {
            return $array;
        }
    }

いずれにせよ、「1度きり」ではないため上書きしてしまうと他のテストにも影響するという注意は必要です。(その心配は無用かもしれませんが。)

(後者を使いやすくしたライブラリもあるようです。 [php-mock/php-mock: Mock built-in PHP functions (e.g. time(), exec() or rand())](https://github.com/php-mock/php-mock))