Bret -
Sure, the verbs stymied, birdied, bogied, etc. have all become accepted usage. I assume because alternative ways of describing those events have proven to be more cumbersome. Good writers - if memory serves - tended to say "A laid B a sytmie", though no doubt there are plenty examples of where stymie was used as a verb as well as in "B was stymied".
Bob