KVL equations for this small signal model
Why do you think that KVL and KCL do not hold anymore? 

For your circuit we can write using KVL and KCL and because \$ v_\pi = i_b \times r_\pi\$ we can write: 

$$i_e = i_b + i_c = i_b + g_m i_b r_\pi = i_b(1  +g_mr_\pi) $$

$$v_{in} = i_b r_\pi + i_e R_E = i_b r_\pi + i_b(1  +g_mr_\pi)R_E $$

And if we treat the voltage across the emitter as an output wee will have: 

$$v_o = i_e R_E = i_b(1  +g_mr_\pi)R_E$$

And the voltage gain is: 

$$\frac{v_o}{v_{in}} = \frac{i_b(1  +g_mr_\pi)R_E}{i_b r_\pi + i_b(1  +g_mr_\pi)R_E } = \frac{(1+g_mr_\pi)R_E}{ r_\pi + (1 +g_mr_\pi)R_E }$$ 

Also you should remember that :

\$g_m r_\pi = \beta\$

Why? 

Because the BJT transconductance is equal to \$\large g_m = \frac{dI_C}{d V_{be}}\$ and \$\large r_\pi =\frac{d V_{be}}{dI_B} \$ therefore:

$$ g_m \times r_\pi = \frac{dI_C}{d V_{be}} \times \frac{d V_{be}}{dI_B} = \frac{d I_C}{d I_B} = \beta$$