To answer the direct question:
> Should a startup CEO tell his employees he's buying Twitter followers?
No, unless it's relevant.
To expand on the answer a bit, getting Twitter followers isn't traction or useful (for 99% of startups). Unless those Twitter followers are converting to paying users, that's a vanity metric.