Paderborn, playing with a man advantage in the second half, claimed a deserved 2-0 win over Kaiserslautern.