Just remember, the phrase "That's not how we did things at .............." doesn't tend to go down too well.
A GOOD record with a small number of reputable airlines could be a plus for a training captain, especially for a job with a start up.
Too many less reputable companies with no good reason for changing jobs ie bankrupcy, would put a big question mark over you.
We have a relatively high turn over and I've seen some 'colourful characters' come and go. Some have been through six airlines in seven years and I can well understand why.