OK, creo que tengo una manera de hacer una aproximación que mantiene bastante bien por el uso de Laplace del método dos veces.
Comience usando la representación
$$K_0(u) = \int_0^{\infty} dt \, e^{-u\cosh{t}}$$
Entonces la integral que usted busca puede ser escrito, si invertimos el orden de integración, como
$$\int_0^{\infty} dk \, K_0\left(\sqrt{a (k^2+b)}\right) = \int_0^{\infty} dt \, \int_0^{\infty} dk \, e^{-\sqrt{a} \cosh{t} \sqrt{k^2+b}}$$
Esto se justifica en que ambas integrales claramente converge absolutamente. Ahora, para aplicar el método de Laplace de la integral sobre la $k$, podemos suponer que la $a \cosh{t}$ es lo suficientemente grande, y utilizamos la aproximación que
$$\sqrt{k^2+b} \sim \sqrt{b} + \frac{k^2}{2 \sqrt{b}}$$
Terminamos con un familiar integral que puede ser evaluado de inmediato, y nos quedamos con una sola integral:
$$\int_0^{\infty} dk \, K_0\left(\sqrt{a (k^2+b)}\right) \sim \sqrt{\frac{\pi \sqrt{b}}{2 \sqrt{a}}} \int_0^{\infty} \frac{dt}{\sqrt{\cosh{t}}} e^{-\sqrt{a b} \cosh{t}} \quad (a \to \infty)$$
En este punto debo decir que no estoy de proporcionar una estimación del error, a pesar de derivar de uno debe ser bastante sencillo. (Esto implica la prestación de un plazo adicional de la expansión de Taylor de la raíz cuadrada de arriba, y luego la expansión de Taylor de la exponencial en el integrando.)
Ahora nos quedamos con el problema de la evaluación de la integral anterior, que sólo busca un poco menos problemático que el de la original. Sin embargo, podemos aplicar el método de Laplace de nuevo, como se está afirmando que $a$ es lo suficientemente grande, y $b \gt 0$. En este caso, utilizamos la expansión de Taylor de $\cosh{t} \sim 1+t^2/2$ y de nuevo al final con un familiar integral. El resultado final es
$$\int_0^{\infty} dk \, K_0\left(\sqrt{a (k^2+b)}\right) \sim \frac{\pi}{2 \sqrt{a}} e^{-\sqrt{a b}} \quad (a \to \infty)$$
Algunos al azar numérico de muestras - incluso con moderados valores de $a=1$ $b=1$ en WA se ha verificado la corrección de esta aproximación.