Bullet Bills started out as just standard missiles with scary faces painted on them. Over time, more technology was added to them, starting with the heat-seeking models in SMB3,and later onboard computers able to make basic decisions, eventually culminating in models that are now fully self-aware. Different models coexist side by side, for cost reasons, and there are still dumb ones, but many of them are now sentient.