I don't have a specific recommendation on an Android Twitter client, but one thing that might help is to make use of the Twitter Lists function. Instead of using client side lists like TweetDeck supports, Twitter added official server side support for users to make lists out of various users. As long as you can find a decent Android app that supports lists, it may cover what you need.