A Estrela da Morte que eu não era fácil de destruir. A porta de exaustão térmica tem apenas 2 metros de largura, e seria necessário um caça estelar quase ideal para disparar com sucesso um torpedo de prótons. Acrescente a isso as defesas básicas na forma de turbolasers e esquadrões TIE, e apenas um outro piloto além de Luke conseguiu encontrar uma oportunidade de fazer uma trincheira antes de Darth Vader chegar - seu torpedo não conseguiu porque estava sob imensa pressão em uma corrida contra o tempo. De maneira bastante clichê, você está subestimando o poder da Força (superando o estresse no campo de batalha).
Se Darth Vader não estivesse lá, se a Rebelião tivesse lutadores suficientes para lançar no Império, e se não houvesse limite de tempo, a Estrela da Morte poderia eventualmente cair sem a Força, mas a Batalha de Yavin não era nada disso.
O Death Star II era realmente indestrutível depois de concluído - é muitas vezes maior, não há mais vulnerabilidade como o porto de exaustão térmico a ser explorado, tinha proporcionalmente mais defesas de superfície (turbolasers) e complementos do esquadrão TIE do que o primeiro a combater ameaças de caças o superlaser pode ser calibrado para destruir com eficiência energética as naves capitais inimigas para diminuir proporcionalmente a recarga, em vez da recarga da Estrela da Morte I de 24 horas. É indestrutível quando completo, mas Palpatine queria usar sua aparente fraqueza quando em construção como isca. Isso saiu pela culatra espetacularmente, mas você não pode usar isso como argumento, o Império não poderia construir uma arma invencível - teria sido.
Quanto à Base Starkiller, não posso ter certeza, mas é possível que a Primeira Ordem tenha excesso de confiança - se algo é do tamanho de um planeta em vez de uma lua, certamente será preciso muito mais para destruí-lo, certo? Ainda assim, foi necessária uma habilidade excepcional para destruí-lo.
All the starfighters the Resistance could throw at the First Order wasn't enough to destroy it on their own - they're only scratching the surface and the TIEs that scrambled to defend the base basically picked off half of the Resistance fighters before the situation changed. It was thanks to Han & Chewie's explosives that opened a hole which permitted only one with the skill of Poe (the best pilot of the Resistance and maybe the galaxy) to fly through and destroy it from within.
Não se deve julgar a capacidade de uma arma de resistir a ataques externos com base na facilidade de cair em um ataque interno, eu digo.