I actually took time thinking about this and turned out well.
Beastman's cutiemark - Blue fire with a sword that has dragon wings
Physco's cutiemark - Black fire (the same previous concept for both Beastman and Physco) a shattered star with a shadow swirl