If the pump on your skimmer is say a Mag 7, with the flow restriction of a skimmer, your probably pushing 500 gph through the skimmer. In that case you would want at least 500 gph going through the sump, otherwise your just recycling alot of already skimmed water.
If your main tanks temp is too low, but the sump temp is hot then your also not running enough.
I would guess a mag 9.5 is fine. You will lose some flow from head loss, but you should be pumping 700-800 gph.
Mike