Tamer level does not matter. Starmon puts in a random rare appearance. Just keep wandering around the area and one may eventually appear. Nothing can be done to make it show up any faster. --- Maturity has more to do with what types of experiences you've had and what you've learned from them and less to do with how many birthdays you've celebrated.