OK, so I did some further research and I think I've answered my own question. I looked up nattokinase on consumerlab.com, and they have essentially the same caution, with an almost identically worded "theoretical" warning in their "Concerns and Cautions" section of their review of the supplement. But they give a reference to a source article: Milner, Martin and Kouhei Makise, "Natto and Its Active Ingredient Nattokinase: A Potent and Safe Thrombolytic Agent,"
Alternative & Complementary Therapies 8 (June 2002): 157-154.
I got hold of the article, and the full relevant quote is: "Because natto is a very potent fibrinolytic agent, it is theorectically possible that regular use could break a clot loose from a lower-extremity vein and cause a pulmonary embolism or pass upward and cause a stroke."
However, they go on to seemingly minimize their caution: "Since the flurry of research began on natto in the 1980s, use of natto as a health-enhancing whole food has dramatically increased in Japan.In spite of this increase, there have been no reported side-effects, complications or clot mobilizations. Although no controlled studies have been conducted to demonstrate natto's safety with regard to avoiding clot mobilization, historically, documentation records that natto is significantly safe" (163). The conclusion of the article speaks of "nattokinase's effectiveness and safety for managing a wide range of diseases" (163).
This, along with the "Safe" in the title of the article, leads me to conclude that the author's estimate if the risk of nattokinase dislodging a clot is very "theoretical" indeed.
Though now 20-years old, the article is an interesting read.
There's a copy here. I'll leave it up for a few weeks.