Sutekh seemed to be capable of effortlessly piercing the TARDIS shields, while mentally restrained by the Osirans. Considering the fact that when he was freed, he curbstomped several Great Old Ones, and would be capable of killing the universe, it's safe to say he could effortlessly destroy the TARDIS if he were freed. read more
So yes, there are ways, established in narratives, that a TARDIS can be destroyed by someone other than a Time Lord. To speculate only mildly, there's really not much of a Time War unless someone other than Time Lords, specifically the Daleks, can destroy TARDISes. read more