Eating about 10 lizard tails (or less) is the same as beating a colossus....
I haven't got this glitch to work either, and I really tried doing it.
If you know where the lizards are, they are pretty easy to find all of in every playthrough, and will definitively reduce the time, no matter what others say. It's like you pick 'em up on the way to each colossus.