http://onlineconsultant.jp/pukiwiki/?CakePHP%20Paginate%20Sort%20%E3%81%AE%E4%BD%BF%E3%81%84%E6%96%B9

上記、参考サイト。
オプションでソート時のページ情報など保持できる。