Can you 3 star a base without destroying a tesla that isn't triggered?
Yes it is necessary to destroy all teslas.
According to the wiki
The only exception to this rule is that Hidden Teslas will reveal themselves once a base has incurred at least 51% damage, as they must be destroyed (along with all other buildings) in order to achieve 3 stars.