You say traits are a rough analogue for C++ base classes with virtual methods. What are the fundamental differences?
In practice, one defines an interface in C++ by having a (hopefully) stateless class with pure virtual method declarations, and then classes derived from this class must implement these methods (in order to instantiate them anyway). In Rust one defines a data structure (either a struct or enum) and then, separately, writes the "impl" for it for a trait.
What you describe for C++ is typically the case (and I've written completely unsafe, non-portable code that exploits this fact before), but I'm unsure whether that's required by the standard.
But, given the case where you want dynamic dispatch, then in a sense, they are, yes.
It really just depends on what exactly you're trying to do.