Grab an Ichty, get some meat or kibble, feed it, go away (not too far) and come back, it should make it starve much quicker.

It also works for other creatures. When going away from it, just make it intender and go back, if you go too far it will loose the taming bar.

More Basilosaurus Taming & KO Tips