Yeah, this mode is unlocked after getting all achievements on a map. I managed to do it on the first level, and the robots had more health and were insanely fast. It was totally awesome.
I thought I noticed something the first time I played all star, but ultimately searched it up here because I wasn't sure if there really was a difference, beat it first try, but that's only because I play an unhealthy amount of robo recall EDIT: I was playing few min ago though so maybe it changed, I was also playing on the quest which means robo recall unplugged EDIT2:just realized my username is actually really fitting XD