Indeed. I'd go with dead simple rules. The below assumes whitespace or punctuation on either side:

  *bold*
  _italic_
  *_bold italic_*
  _*also bold italic*_

Any other combination does not parse as formatting, and is considered literal text. Yes, this prevents marginally useful cases like putting an italic fragment in the middle of the word. I'd be fine with that.