Cutie Bomb is the only place I know of that says on their website that doesn't accept gaijin but allows them. I wouldn't say you need to speak "a little" but you need advanced for Cutie Bomb and Pururungang. Pururungang's site says nothing about gaijin but I have been using them for a little over 2 years, but from what I understand you are required more advanced Japanese compared to 5A/Grimpeur.
5A/Grimpeur you can get away with basic, like nihongo wa daijoubu desu ka (is your japanese alright)? and you answer, nihongo wa daijoubu desu. and when you pick a girl you say (girl's name) ni shimasu to mean you picked her. and then about time, ojikan wa dou desu ka? you say how many minutes like gojuuuppun for 50 minutes or kyuujuupun for 90 minutes.
But just because these places accept you, your selection for girls may be low. Not all girls take gaijin.
Happy Berry I hear mixed stories about whether or not you speak Japanese but I speak Japanese which helps. On their old site, they indicated which girls were ok with foreigners but their current format doesn't show that.