Well that makes sense because it was changed some versions ago (I don't specifically know why or if it was intended, but it came along with the change of the command upgrade system). In Edain 4.4.1 for example you started Epic Battle and Legendary Heroes mode with more CP than in normal battle mode.