Since the update, the blue allied soldier skill description says damage scales on his max HP. However, it seems to at least scale somewhat on magic. I tried swapping full greens for blues and damage was about the same. Reeb reported that it seems to mainly be magic still.
So the description seems wrong, but its either wrongly changed from magic scaling, or should say both magic AND max HP.
Thanks!