DNS Without WINS on Server 2003?

That's actually fairly common. DNS is required for Active Directory domain controllers in Server 2003, but WINS is only used for older NetBEUI clients. The use of NetBEUI is deprecated in most modern Windows networks, so a WINS server is rarely used.