I like both. I like the fleetside for the additional bed space and the ability for a wider tire. Plus I like the trim that runs down the side of them.
I personally think the stepsides has a little more character and fit the look of the old trucks. I'm keeping the stepside on mine as that's what the truck originally came with.
As stated before go with what you like the most. Or just buy a short fleet truck and have the best of both worlds