Me respondo a mi mismo :) y por si alguien más tiene el mismo problema.
La forma de hacerlo es como dice en el enlace que puse, el problema que tenía es que por alguna razón que desconozco, kdevelop necesitaba que instalase algunas librerías extras para compilar mi programa.
Si compilaba el código desde consola no había problemas, pero para compilarlo desde kdevelop me sacaba varios errores, que pensaba que eran por que no enlazaba con SDL_image, hasta que me di cuenta que me pedía otras librerías (libdirectfb-dev y libaa1-dev), las he instalado y sin problemas...
Saludos