the smallest canon klingon ship is the BoP from star trek III and has a crew of around 12, but that ship was ridiculously over powered.