Мала пчела да и та работает пословица или загадка
Конечно, это пословица.
Зависит от знака вопроса в конце предложения. А так полагаю-пословица