I'm not strong enough to battle him again, so please tell me.
As many as you want. So, limitless.
You can battle him infinite times there is no limit you can challenge the E-4 as many times as you want whenever you want.
You can battle him as much as you want and his pokemon or pokemon level wont change at all! Hope this helps!