It really depends on the type of problem you are trying to solve.
If the problem has a distinct set of steps, mathematics should be your saving grace. Why do I say that? When given problems in a math course, many times it is necessary to prove why a theorem works, or how you arrived at an answer starting with a formula. This is where programming roots itself. If you are given a problem, you must work out step-by-step every piece of the process that is needed to get the job done.
Now, this can be stifled when it comes to logical problems. If you can't think outside of the box, then you will have a problem. These types of problems may include scheduling or routing problems, which do not have a distinct set of steps for solving within a reasonable period of time. This is where creativity comes in to think outside the box of the problem. Either you try off the wall ways of computation, or you transform the current problem into a different problem that can be solved easier. This last part is also mathematical.
Basically, being good at math is the basis for a good programmer; you have to be good at the basics of math and be able to prove out your work. You don't need advanced math knowledge for most computer work. Creativity comes into play when you need solutions to bigger, more complex problems, since a straight forward solution is either impossible to find, or would take far too long to solve a given problem. Realistically, it's not that you have to be good at math, but you need to be good at logical math.
Sure, some people may be able to churn out code no problem and be not-so-great at math, but that doesn't mean it's good code. I can churn out hundreds of lines of code to sort collections, but if it takes seconds to sort 10000 items instead of milliseconds, then my code is useless. That is where the real math comes into play by proving that your solution is the best for a problem.
To say math doesn't play a part and creativity does in computer programming is naive. Both play a major part since both are tied together.