Esse é um problema que tem diversas maneiras de se implementar uma solução. A minha ideia seria pegar a quantidade de dias que um mês tem, dividir por sete (a quantidade de dias em uma semana) e pegar o valor inteiro desse resultado.
Traduzindo em código:
<?php
function getNumSemanas($mes, $ano, $diaInicialSemana = 'Sunday', $calendario = CAL_GREGORIAN) {
$diasEmUmMes = cal_days_in_month($calendario, $mes, $ano);
$numSemanas = 1;
for ($i=1; $i<=$diasEmUmMes; $i++) {
if (date('l', strtotime("$i-$mes-$ano")) === $diaInicialSemana && !($i === 1 && date('l', strtotime("$i-$mes-$ano")) === $diaInicialSemana)) {
$numSemanas++;
}
}
return $numSemanas;
}