Factory Method e Abstract Factory

Que tal...

interface VeiculoFactory {
  Veiculo create();
}

e...

public class CaminhaoFactory implements VeiculoFactory {
  public Veiculo create() { ... }
}

public class BicicletaFactory implements VeiculoFactory {
  public Veiculo create() { ... }
}

...

AbstractFactory é mais interessante quando voce tem uma familia de produtos que seja fixa. Como vantagem menos classes vão ser criadas. Com o desvantagem elas serão mais acopladas.

FactoryMethod é preferivel quando a diversidade de produtos é muito diferente e não tem como classificá-los em algumas categorias. Como disvantagem mais classes serão criadas. Com vantagem elas serão menos acopladas.

Para AbstractFactory use o seu primeiro exemplo, para FactoryMethod use o do CV.

O seu segundo exemplo é o menos recomendado por que ele costuma levar a código spaghetti, ruim de manter e estender. Isso além de diminuir a tipagem forte do seu sistema.