Without reading past about post #20; the major issue is going to be staging/debris piles as you work. Any small tractor, skid steer, or micro-walk behind skid steer will be fine, but it takes some skill/experience to be able to figure out your order of operations, so your demo debris (brush, the gravel, old sod, ect) doesn't get in your way, and will probably need hauled off. I personally think a small loader tractor, or a walk behind tracked skid steer, and more importantly, dump trailer/roll off dumpster/dump truck; will do want you need.
You did mention regrassing; your going to have trouble lifting pallets of sod, with something small, if that's in your plans.
You did mention regrassing; your going to have trouble lifting pallets of sod, with something small, if that's in your plans.