I've been using a standing desk for about three years. At first I used two anti-fatigue mats, doubled-up. I found one mat wasn't enough, and three felt like I was floating (hard on the ankles, like walking on sand).

Then about a year ago I tried going without, and found I didn't need them anymore.

So basically I suggest using them when you're getting started, but after that do whatever works for you.