Personal security does in fact affect bodyguard size. I think it's 2 soldiers per point, but I'm not sure.