@Eugene Arutchev Welcome to the Microsoft Q&A forum, Thanks for posting your question.
This “rule of thumb” holds for any distributed database (i.e. one that supports transparent sharding/partitioning), including Cosmos DB. That said, cross-partition queries are not necessarily a disaster if you are not frequent, and the latency is tolerable for the user. If reviewing Cassandra, you may need to consider Cassandra Managed Instance: https://learn.microsoft.com/azure/managed-instance-apache-cassandra/
Regards
Geetha