Cuando tu compilas una DLL también se genera la correspondiente librería estática ( .a o .lib, dependiendo del compilador ). Esta librería estática la puedes añadir a tu ejecutable sin ningún problema y te va a funcionar igual de bien que  enlazar con la librería dinámica.

El problema que esto plantea es que puede que entre en conflicto con la licencia de la librería... algunas licencias no permiten este tipo de enlace salvo que publiques el código fuente de tu aplicación o pagues, por ejemplo.