Da fehlt die Paketoption `noabbrev` für Paket `cleveref`.
\documentclass[ngerman]{scrreprt}
\usepackage[ngerman]{varioref}
\usepackage[ngerman,noabbrev]{cleveref}
\begin{document}
\chapter{Verweise}\label{Kap:Verw}
\section{cleveref}
\cref{Abb:Bi}, \cref{Kap:Verw}, \cref{Tab:Buli-Tabelle}
\section{varioref}
\vref{Abb:Bi}, \vref{Kap:Verw}, \vref{Tab:Buli-Tabelle}
\begin{figure}
\caption{Wappen der Stadt Bielefeld}
\label{Abb:Bi} .
\end{figure}
\begin{table}[h]
\caption{Tabelle der 1. Fußball-Bundesliga}
\label{Tab:Buli-Tabelle}
\end{table}
\end{document}
![benjaminCleveref][1]
Willst du auch Tabellen abkürzen, kannst du das relativ leicht machen. Da ich das Paket allerdings bisher nur sehr rudimentär benutzt habe, kann ich momentan nichts weiter zur `babel`-Unterstützung sagen. Da kann man bestimmt noch nachschleifen.
\documentclass[ngerman]{scrreprt}
\usepackage[ngerman]{varioref}
\usepackage[ngerman%,noabbrev
]{cleveref}
%%%%%%
\makeatletter
\AtBeginDocument{%
\if@cref@abbrev\crefname{table}{Tab.}{Tab.}%
\else\Crefname{table}{Tabelle}{Tabellen}\fi%
}%
\makeatother
%%%%%%
\begin{document}
\chapter{Verweise}\label{Kap:Verw}
\section{cleveref}
\cref{Abb:Bi}, \cref{Kap:Verw}, \cref{Tab:Buli-Tabelle}
\section{varioref}
\vref{Abb:Bi}, \vref{Kap:Verw}, \vref{Tab:Buli-Tabelle}
\begin{figure}
\caption{Wappen der Stadt Bielefeld}
\label{Abb:Bi} .
\end{figure}
\begin{table}[h]
\caption{Tabelle der 1. Fußball-Bundesliga}
\label{Tab:Buli-Tabelle}
\end{table}
\end{document}
[1]: http://texwelt.de/wissen/upfiles/benjaminCleveref.png
