참 좋은 질문이군요. 저도 이문제를 가지고 무척이나 고민했었어요.
두발을 벌리고 서비스 넣는 것을 연습하다다 너무 너무 안되어서 모아 치는 것을 연습해 보았어요.
초보자에게는 다리를 모으는 것이 타점을 맞추기 좋다는 것을 발견했어요.
이상하게도 대부분의 여자 선수들은 다리를 모읍니다.
남자는 대부분 다리를 벌리고 치지요.

다리를 모아 치면서 최고점에서의 타격감각을 익힌 후 다시 다리를 조금만 벌리고 쳤더니 잘 맞더군요.
여하튼 저하튼 서비스는 정말 어려워요.