¿Esa validación se haría en el onsubmit?. Lo que puedes hacer es colocar un id para ambos con un número, y con getElementById validar el input correspondiente al check. Algo como esto:
Código PHP:
<td><input type='checkbox' name='ItemEntregado' id='item1' /></td>
<td><input type='text' id='input1' size='2' /></td>