Is it correct English to say doled out punishment?

Yes. The court system was notorious for punishment doled out in the past. It continues to dole out punishment and in the future, it will continue to dole it out.