Found a way around the master template issue => Rename the objects(Logo etc) in the respective form templates (for eg: Sales Quote).
However, its still a painful process since we will have to basically maintain all forms for all companies just for a simple logo use case. Though I understand the reason of restriction in master template - avoiding any nasty logos on individual forms (where logo size > the reserved size in the individual forms).
Anyone got better ideas?