These Brass Stamps were all done with MeshCAM -
Feeds and speeds can be challenging, Carbide CREATE and MeshCAM have auto tool paths which are a solid place to start, but If your going to pick an RPM out of the air, pick 9500 
The 3 phases is a good way to think about it, and you are correct there are 3 different tools you can use in one job, the last being the Pencil clean up, and that might work just fine in your case.
However- Waterline and Parallel finishing are tied together and they would use the same tool in MeshCAM.
Here’s a screenshot of some safe numbers for cutting Brass and the toolpath file you can load right into MeshCAM.
3D BRASS 125 063 31.tps (2.1 KB)
