I've had a battleship bisect used on a check for some time before I found this one, but I'm virtually certain that it was a philatelic creation since the check was to a Savings Bank and made out to "Self." If I can locate it I'll post it, but I'd say it's hardly worth finding.
The one below, however, looks pretty good to me. The two-cent check tax appears to have been paid by a bisect of a four-cent stamp. The check is from a regular bank, was made out to a second party, and was cashed. The cancel ties the stamp to the check. I cannot see where a different stamp was placed and then removed. It looks "good" to me.
Any opinions to the contrary will be thoughtfully entertained.