I seriously doubt that OpenBSD has as many packages, with as much documentation, localization, on as many platforms as debian does. Debian is HUGE; and don't you forget the million other more specialized debianish distros that feed off of it.
Debian does too much. That is the issue if you ask me.
Both have their place, but for general-purpose servers, I find Debian to be a much more productive system on top of which to build solutions. For firewalls, embedded storage devices, or load balancers, on the other hand, I still reach for a recent OpenBSD install disk, because the smaller footprint and security hardening have real advantages for systems running such a limited set of services.