Since Lightroom doesn't have the ability to create smart albums what about at least saved searches? Lightroom and mobile both have great search functions. I think being able to save these into the side bar would be a great replacement for Smart Albums and very easy for users to figure out and utilize.
I've got a handful of searches I use frequently that have multiple criteria. This would save me a lot of time.