Cat urine is one of the most difficult odors to completely remove. I would definitely use something like OdorzOut or NokOut in the wash water. Here are some links:
http://www.amazon.com/ODORZOUT-Laund...dp/B002YD7WHU/
http://www.amazon.com/Nok-Out-Remove...dp/B001K1MVUA/