I ended up using the following code. You have to pass the items per page manually. $matches
is the array of data being passed to the paginator.
$perPage = 2;
$currentPage = Input::get('page') - 1;
$pagedData = array_slice($matches, $currentPage * $perPage, $perPage);
$matches = Paginator::make($pagedData, count($matches), $perPage);