I think it highly depends on the color you are going for. It should be pretty neutral on the outside, not to clash with your exterior and should coordinate with the inside as well. Staining my opinion looks a bit fresher, but is hard to undo whereas painting you can just paint over with a new color should you change your mind.