If we publish reports which contain Zebra BI to the on-premises server, would we still need a separate license for each user?

Yes, you would still need a separate license for each user as the ways of implementation of Power BI and sharing reports within, does not affect our policy.