Back in the eighties standard protection for non-corrosion resisting steel was cad plate, prime + paint (typically epoxy prime polyurethane paint). Since then we've tended not to use non-corrosion resisting steel, and cad is now frowned upon environmentally. There's been some limited use of zinc plate, prime and paint.
Thermal environment is important. If it's part of an engine mount how hot will it get? Cad/zinc are a bit limited.
Have to make sure the inside is drained (a hole at least 6 mm diameter is advisable).
Make sure any fastener holes, etc., are protected, and any fastenings should be wet assembled.
If it's a part for a major like A or B (or Embraer, Bombardier, etc.) they'll have their own standard protection requirements.
4130 sees only limited use due to its corrodibility, limited ruling section (about 1/2"), relatively poor strength/weight and relatively low toughness.