I think it's only "too much" when it interferes with daily life. Other than that, it's just a matter of compatibility. I think the chances are in any relationship that one partner is going to have a higher libido than the other, whether that's a small difference or a large one. Him having a lower libido than you doesn't make you needy or your needs being "too much".

If you are used to a certain frequency of sex, maybe habit plays a part as well? It might be a matter of adjusting to the frequency in your new relationship?