您好，关于您提出的“小孩跟女方姓是否合法”的问题，我可以明确地告诉您，小孩跟女方姓是完全合法的。

根据《中华人民共和国民法典》的相关规定，子女可以随父姓，也可以随母姓。这一规定体现了法律对夫妻双方在子女姓氏选择上的平等决定权，是对夫妻双方平等身份的尊重和保护。在决定子女姓氏时，父母应当协商一致，一旦确定，任何一方都不宜单方面强行变更。

具体来说，如果夫妻双方在婚前或婚后有约定子女随母姓，并且这一约定不违反法律法规和社会公德，那么子女出生后就可以随母姓进行登记。在您提到的案例中，王先生与赵女士在婚前就约定了子女随母姓，婚后也按照这一约定进行了登记，这是完全符合法律规定的。

此外，如果夫妻双方在子女姓氏问题上产生争议，应当通过理性沟通、相互谅解的方式寻求化解之道，而不是轻易诉诸离婚或其他极端手段。因为婚姻的意义远超越姓氏的选择，更在于彼此之间的感情与责任。

如果未来需要变更子女的姓氏，未满18周岁的未成年人需要父母或其他法定监护人协商一致后进行申报变更；而8周岁以上的未成年人变更姓名时，还应当征得本人的同意。待子女成年后，他们也有权依法自主决定是否变更姓名。

总之，小孩跟女方姓是合法的，并且法律在保障夫妻双方平等决定权的同时，也倡导家庭和谐与理性沟通。希望这些解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。