Starve taming doesn't work too well for 2 reasons
1. It's food bar may be small, so it may start losing health before it even gets close to tame time.
2. The cool down gap for eating cake, means that you need to factor in the eating time.
Hope this helps