Снова в самом верху документации NSDecimalNumber, оно утверждает, что оно соответствует протоколу NSCoding, что означает, что вы можете поместить его в NSCoder обычным способом:
[encoder encodeObject:theDecimal forKey:@"aKey"];
Редактировать: Ой, я вижу, вы имели в виду NSDecimal, а не NSDecimalNumber. Виноват. Тем не менее, очень простым способом было бы обернуть NSDecimal в NSDecimalNumber и сохранить его таким образом.