I note that no reply has been posted to this question asked in Feb 2012 and thought that some of the issues could be revisited and maybe if the original poster has resolved the problem he could let us know what has happened.
I don’t think that it matters whether the parties are Company Title or Strata I don’t think that any group of owners in a building can threaten legal action simply because their view has been compromised. Additionally, lopping of most trees is controlled by local councils and most have Tree Preservation orders in place which means you need permission to chop.
In my opinion lawyers are in the business of making threats to sue and then you need to engage a lawyer to reply and so it goes… you want to avoid going to court if possible and there is no guarantee of costs being awarded in your favour.