Couple things:
Comparing uutil's CVEs per year against GNU coreutils paints a very poor picture. I haven't checked OpenBSD coreutils, but I suspect it's even more ahead. Rust doesn't appear to be a silver bullet.
Even if rust uutils was more secure, I don't think it's available on all OpenBSD platforms, which really caps how useful it can be.