What determines the frequency at which a special move shows up - is it the move's regular frequency, or are such moves less likely to happen?

I took a headbutt to add some damage output to my traditionalist (so that I can fight challenges without pins). The move works well and has saved my sorry butt a few times, but it comes up very rarely. Should I have gone for a nelson, which comes up in almost every battle?