The International Criminal Court has come under fire from a broad array of critics over its lavish spending, inefficiency and politicized prosecutorial style.