Is it possible for non-premium account noobs to create a platoon and work their way up together?

Yes.Normal accounts can create platoons up to 2 people each for free,but for premium accounts owners they get to create platoons with up to three players at one time.To create a platoon simply click the ' ^ ' under 'BATTLE' and choose create platoon. you should be able to do the rest.
ENJOY