It it legal for us foreigners to stick our noses in Taiwan politics? or will that get us deported?

There is definitely some uncertainty about this and it is wise not to actively participate. Just attending a peaceful rally should not be a problem in Taipei. I would tread more cautiously in places like Hualien and Taitung where there have been problems for many years.