Sumps are to add extra water volume and hide equipment. So sump size is up to you. Ideally the bigger the better. Having said that, my sump is 20 gallons on my 75.
I hear to go +1 on the size for your skimmer. So get one rated for 125 gallons+. I run a reef octopus nwb-150 on mine.