Home made treats? / Over sized dog?

I don't know about a substitute, but you could give your puppy carrot sticks and apple slices as a healthy and low calorie treat.