Yes, the relay would have to respect a configured rate limit in the channel meta-data. Which could be a protocol specification.
Discussion
The problem is that you can create an infinite number of accounts and get around the rate limit, so its probably not worth doing that way.