try shin socks. DD didn't like shin guards when she was little, but she tolerated the shin socks
http://www.dickssportinggoods.com/product/index.jsp?productId=2643878
Another idea is to put the shin guards outside of the socks instead of trying to put them on under the socks.
Cleats are not necessary, but the kids will probably enjoy having the special shoes!