Ahoy
I did this ap long time ago and its pure luck. One of this bosses (ive forgotten wich one) was extrem shy and i did at least 100 runs before i captured him
So dont give up and gl searching.