Can an existing exhaust fan with a light and night light be replaced with just an exhaust fan and a seperate can light in the shower?
Yes, absolutely. 

Install the recessed light over the shower and use the junction box attached to the lights to then extend the wiring to the new fan location. You'll obviously need new wire between the light and fan.