The solution to this problem is the following:
1) Remove AOE caps (except siege weapons and some healing abilities)
2) Scale magicka/stamina/ultimate costs based on the number of targets that the ability hits *
3) Put ultimate gains on diminishing returns (so that it scales down)
* on the initial hit (if that is too difficult to code then leave AOE caps on ultimate abilities)