is this supposed to be normal?

The bag sounds like it had been used and returned by the previous purchaser.

A totally brand new bag's leather tabs would be totally smooth and straight (no "curling").
 
Whoops, I'm sorry - I misunderstood the OP's original description and thought she was referring to wrinkling that was way beyond the natural grained/pebbled texture of the leather tabs.