I've got one of those sharpened hole saws somewhere. Don't think I've ever used it. That mini rolling mill makes it so easy to do circles.
I would have thought that even the soft part of the hole saw would do the job if the edge wasn't so fine to make it fold over i.e a blunter edge. Even mild steel is much harder than leather.