Both have pros and cons. Powdercoated wheels will be cheaper and might do the job if you already like the design.
New wheels come at a much higher cost, but offer better designs, finishes, sizes and offsets and much lighter than the stock wheels.
I did powdercoated my original wheels and for 2...