Observar que
si $a=3k,b^2=a^3-4=(3k)^3-4\equiv-1\pmod 3$ pero $b^2\equiv1,0\pmod 3$
si $a=3k+1,b^2=a^3-4=(3k+1)^3-4=9(3k^3+3k^2+k)-3$ que es divisible por $3,$, pero no por $9$
Por eso, $a$ deben ser de la de $3k+2$
En consecuencia, $b^2-4=a^3-8=(3k+2)^3-8$
$(b+2)(b-2)=9k(3k^2+6k+4)$
También, como $(a,b)=1,$ $a,b$ debe ser impar $\implies (b+2,b-2)=(b+2,b+2-(b-2))=1$ $k$ es impar
Como $k$ es impar, $(k,3k^2+6k+4)=(k,4)=1$
Si $b-2=9k,b+2=9k+4$ $b+2=3k^2+6k+4\implies 3k^2-3k=0\implies k=0,1$
$k=0\implies b=2,a=2$ (pero ambos $a,b$ son impares)
$k=1\implies b=11,a^3=125,a=5$
Si $b+2=9k,b-2=9k-4$ $b-2=3k^2+6k+4\implies 3k^2-3k+8=0$ cuyo discriminante es negativo.
Si $b+2=9,a^3=b^2+4=53$
Si $b-2=9\implies b=11,a^3=b^2+4=125\implies a=5$
Si $b-2=k\implies b=k+2,b+2=k+4$ $b+2=9(3k^2+6k+4),27k^2+53k+32=0$ cuyo discriminante es negativo.
Si $b+2=k\implies b=k-2,b-2=k-4$ $b-2=9(3k^2+6k+4),27k^2+53k+40=0$ cuyo discriminante es negativo.