En ex ministro o en ex presidente, la palabra "ex" es un adjetivo cuyo significado es "que fue y ha dejado de serlo".
Por ser "ex" una clase de palabra (adjetivo), se escribe separado de los sustantivos "ministro" y "presidente", sin guión.
Por lo mismo, cuando se usa en un documento para expresar la dignidad del cargo ocupado, va con mayúscula la primera palabra (el adjetivo Ex), así: Ex ministro o Ex presidente.
Cuando el sustantivo ministro o presidente es común, el adjetivo "ex" se escribe con minúscula. Por ejemplo: Los ex presidentes de la entidad recibirán un pergamino.
La Academia dice que "ex", cuando significa "que fue y ha dejado de serlo" es adjetivo y, por eso, debe escribirse separado del sustantivo al cual acompaña, sin guión.