True allergies to warfarin are extremely rare. Even the dyes used in the tablets can be avoided by using the 10 mg tablets that are dye-free.
The real issue for most people who claim that they cannot take warfarin is that they do not want too. They believe all of the horror stories that took place before 1990 when this drug began to be used properly and ignore the hundreds of success stories on this website.