Yes! If you look at the achievement guide you do have to jack each boss 5 times. In terms of Uka Uka..there is a simple way to beat him every time, just check it out on YouTube. Hope this helps you out.
Retail 100%: 18
Arcade 100%: 15