Encontré la solución a la paginación en crystal la dejo por si acaso alguien mas la necesita. Primero escondemos la barra de herramientas que viene por default en los crystal report seteando la propiedad DisplayToolbar="False" en el CrystalReportViewer control. 
 
DE ahi solo hacemos una bonita cabecera arriba de este y colocamos 4 controles LinkButton con el siguiente código:   
protected void lnK_sgt_Click(object sender, EventArgs e)
    {
        crv_completo.ShowNextPage();
    }
    protected void lnk_primera_Click(object sender, EventArgs e)
    {
        crv_completo.ShowFirstPage();
    }
    protected void lnk_ultima_Click(object sender, EventArgs e)
    {
        crv_completo.ShowLastPage();
    } 
Eso es todo...y nadie pudo decirme eso...
Bendiciones!