I think 80Crv2 would be an excellent choice for a parang, even above 5160 (which would also work quite well) but if hamon potential is a consideration, it's not the best choice.
1075 would be ideal for all the things you mention but if you can't find it, that's out too. It can be done with 1095 for sure. Keep the task in mind and tailor your heat treat and edge geometry accordingly.