I'm a certified applicator and there's tons of colors that if done correctly can look awesome
Much of it is personal preference though. One guy might like bright purple and green while others will like FDE, etc.
The hardest camo to paint is Multicam, period. A very talented Cerakoter can do AMAZING multicam but usually it's going to be quite expensive as it is very, very time consuming and uses lots of colors. You can also indicate to the coater if you want certain things added, changed, or left out. For example, today I did an M&P in multicam but the guy didn't want the white blobs and wanted all of the blobs to be in a diagonal direction. I've done some that used more green or more browns than average. The sky, your imagination, and the coater's experience is the limit.
One of my absolute favorite colors that was just released from Cerakote is Austrian Flat Dark Earth. It's a coppery chocolate type of brown that looks AWESOME when it comes out of the oven. It's not as dark as Patriot brown but definitely darker than normal FDE. If you are looking for a deeper brown as a primary or accent color, I'd give it a try.