I have stayed at both the Sheraton and Westin several times and I do prefer the Sheraton. But I think the Westin is getting a bad rap as if it were a bad property. I have never had any service problems and as a Platinum always received a suite. I would stay there again depending on the rate and my plans in Taipei.
My first choice however would be the Sheraton.