Personally, I think they will be fine together, they will likely not occupy the same spots.
The CBS will likely be lost in the tank, it will find a cave and hang upside down until nighttime when it goes out scavenging. Its very cool when it comes out, I love that boxer look.
The bumble bee shrimp is very cool, really suggest that you get several of them. They are always out and about, they move very quickly, sometimes zip around just like a bee, harmless to everything (that I know of).
Both CBS and bumble bee's are the 2 of the coolest inverts I've ever had.