Those that survived the initial rigors of it- would probably revert BACK to something similar to Their Original Forms... :)
I think after many generations, they would evolve back into their aurochs state. Horns on both sex, large size, dorsal stripe. I think they would do well in the wild, as their wild ancestors and extinct subspecies did for thousands of years. Some would die because of diseases and being too dependent on humans for their needs, but I think cattle as a whole would do well in the wild without humans.