WAR PAINT, the new Broadway musical about cosmetic doyennes Elizabeth Arden and Helena Rubinstein, earned four Tony nominations, including for its stars, Christine Ebersole and Patti LuPone.