Wouldn't the natural inclination be to interleave them like vertex data?
I think I got that covered in my edit. It came to me a little too late.

And again, this is about exposing what existing hardware can do, not designing for future hardware.
True. I don't know enough about current hardware to state that multiple indices aren't possible per-se. Just thinking theoretically here.