Probiotics can help restore normal regularity as the help restore the "good" bacteria needed for proper digestion and elimination. I take the Pearls brand, purchased at drugstores.
I am not familiar with nattokinase proteasers so can't help you with that. Maybe someone else can.