What sort of problem did you experience? I can think of two sources of difficulty with machining something flat:
1/ There are locked in stresses in the material, so when you machine it it moves, sometimes taking a while to reach a stable state.
2/ It is not initially flat, so when you bolt it to a machine table you build in a bend, which means that your machined surface is not flat after you take it off the table.
The first one happens with cast iron and also with cold rolled steel, eg BMS. Aging is supposed to help with castings, but who has the time…also you should skim the surface off before leaving them to age. A bit of annealing is probably the best approach for either cast iron or BMS. You dont need to get it very hot, they used to suggest using the domestic open fire and leaving it in the ashes overnight to cool slowly.
The second one is especially a problem with castings, since they tend not to be very flat, and it is hard to machine them flat if your hold downs are warping it. If you can bolt the item down so that it is only sitting on three points, then skim one side, then you have a flat face to put against the table to do the other side. One problem here is that the holding down arrangements tend to get in the way of the machining.
Anyway, guge plate should normally be flat enough for most purposes.
regards
John