The last time that we went, my boys, 10 & 12 thought it was really fun. We had a 10 yo girl with us too, and the princesses gave just as much attention to them as to the girl. My boys are older then your 4yo, but if they don't think it is weird, then yours should be ok!
Have a great time!