El resultado es cierto cuando los conjuntos \( A \) y \( B \) son no vacíos, que es el caso que probaste tú.
Si \( A \) es vacío, entonces \( A\times B \) es vacío, y por tanto se cumple \( A\times B\subset C\times D \) sin importar qué conjuntos son \( C \) y \( D \). Lo mismo ocurre cuando \( B \) es vacío.
Moraleja: nunca te olvides de, antes de comenzar a hacer la demostración, analizar los casos triviales.
Aunque tu demostración es correcta, reescribo como lo había escrito yo.
Sean \( A,B\neq \emptyset \), y sean \( x\in A \) e \( y\in B \) (nota que esto lo podemos hacer porque estamos en el caso \( A,B \) no vacíos). Supongamos que \( A\times B\subset C\times D \). Entonces,
\( x\in A\wedge y\in B\Rightarrow (x,y)\in A\times B \) (por definición de producto cartesiano)
\( \Rightarrow (x,y)\in C\times D \) (por definición de inclusión de conjuntos y que \( A\times B\subset C\times D \))
\( \Rightarrow x\in C\wedge y\in D \) (por definición de producto cartesiano.
Es decir, si \( x\in A \) entonces \( x\in C \), y si \( y\in B \) entonces \( y\in D \), que por definición de inclusión de conjuntos
\( A\subset C \) y \( B\subset D \).