Doing your daily roulettes is alright. Probably the best way I've found to farm soldiery is to offer carry runs through first coil turns. A friend of mine puts up a party in PF asking for someone with the 100 soldiery bonus, we round up 5 more people to share the bonus with, and we basically give them minimal instruction and tear the place to shreds for them. The mats are a nice bonus. You hit the jackpot if you end up with someone that needs 1, 2, and 4. We've considered doing it with T5, but that's a little more fidgety since one clueless person can wipe you.