I'm a 4.5 woman and I step way in on a kick serve, seems like the best way to handle it to me. If you can step in and get it before it takes a huge bounce it's a big advantage. You can also step way in and chip it and follow it on in to the net, I think it really neutralizes a big kick server's advantage.
Of course a 4.5 should be able to handle a kick serve. Just last week I was playing singles against a 3.5 guy and I nailed him in the shoulder because he got confused by my serve's bounce. I wouldn't even say my kick serve is that great either. I haven't been against too many myself because its not usually until you face the strong 3.5 or 4.0 guy that you face the wicked kick serve.