A000027 almost certainly has a lower Kolmogorov complexity. Nothing wrong with the other sequence, per se... the maxim "When you hear hoofbeats, think horses, not zebras" appiles.
By which I mean, I think it's a common misconception amongst those that argue this is a common misconception that the knowledge which they possess and view as straightforward, natural and obvious, is neither straightforward, natural, or obvious.
Common sense is really just another phrase for popular bias...
