It depends on your liking and expectation. As paint offers more color, you might go for it. Besides that, paint is more suitable if you do not want to re-do the deck for ten years.