Perhaps A* Men would fit your criteria.
There are many great fragrances that come with deodorant and bath gel, and may last 8-9 hours but not perhaps 12. But most of us here only use the fragrance, if you layer it with shower gel and deodorant you would get better longevity.
You could take a look at some of the Chanels and Creeds since I believe most of them have shower gels and body sprays. There would be many options.
Antaeus is another suggestion that comes to mind.