The only thing I've found that is better then a vinegar solution is to use a vinegar solution on the area after you dust it with baking powder.

When the vinegar solution reacts with the baking powder oxygen is released and helps break down the stains better then vinegar does alone.

Although I've never tried this on luggage, I've found it works very well on carpeting/furniture/etc where my cat has made a similar mess.