¿Que pata del otro PIC es? Por que si es alguna open-collector, que las hay: por ejemplo
RA4 en algunos PIC's, es lógico que ocurra así y efectivamente tienes que ponerle una resistencia pull-up y detectar los flanco de bajada.
Si por el contrario el pin del PIC emisor es uno normal y está bien configurado de salida (tris=0) entonces el otro debería detectar perfectamente el flanco con
INTEXT ya que ninguno de ambos estados, alto o bajo, son flotantes sino que coinciden con VCC y VDD.
Con el fin de minimizar el drenaje de corriente a través de uno de esos pines yo utilizo resistencias de entre 2K2 (para pull-up de I2C por ejemplo) y 10K (para pull-up de MCLR y señales digitales externas por ejemplo) y van perfectamente.