A double stabbing in the West Midlands killed one man and left another with “potentially life-changing facial injuries”, police say.