Upon further reflection, I remembered a teak install that I did on a boat oh so many years ago. The West Systems site describes it better than I can:
WEST SYSTEM | Modifying and Customizing Boats - Installing a teak deck on Zatara
This is a system that uses teak, but with an epoxy/graphite filler between the slats. The good news: it's very light, uses minimal teak, and is super strong. Bad news: Don't know if it could be adapted to a teak/holly install, and you would probably need to resaw and plane your own boards. And you have a real mess on your hands when you sand down your work!
Ipe is also a good wood to look into... or some of the new composites. I've seen 'em, and you have to get very close to tell the difference. World Panel also has them, they would probably send you a sample.