Have him pick out one that works for the both of you. Unless you want a really girly one and use it as a purse, there is really no need to have two diaper bags.
For me, it doesn't matter what others think so I have a more traditional diaper bag that is shared.