Will a one-site license for Feed Them Social premium work with multisite?

Yes if each feed is the same Facebook, Instagram, Twitter etc page. If not you will need to purchase more license so you can activate the premium version on each install. A 5 site license would do the trick - https://www.slickremix.com/downloads/feed-them-social-premium-extension/