One thing about playing footsies against weaker players that i had to get used to was the fact they are looking for any excuse to jump, to the point where jumping is their natural reaction to just about anything you do. Before you even try to engage in footsies with someone like that you have to convince them that they cannot jump.
This is probably the best guide to footsies i know of - http://sonichurricane.com/?page_id=1702
The bit about wiffing normals to provoke a response is always pretty useful at any level of play but certainly against beginners.