Depending on the type of puffer, most require a 150 - 300 gallon aquarium and excellent filtration as they are quite the poo factories. Porcupines and all variants of dogface puffers have been some of my favorite fish. They seem to love being fussed with, but might just be tolerating it due to their massive appetites (ie letting you cop a feal for some food). My triggers however loved to be pet with a soft tooth brush after a meal so I can't accuse them of begging.
Crustations are a huge part of their natural diet so I would venture to say you won't have a clean up crew for long.
Regarding algae I'd recommend researching and then buying or building an algae turf scrubber.
My puffers have always gotten along with the usual members of an aggressive tank; triggers, lionfish, morays, stingrays, tuskfisk, large tangs and angels ect.
Research + research * research = success/healthy fish