A Base 10 sailor is easy to get, a Base 11 is difficult to get, a Base 12 is much harder to get.
You are not doing anything wrong, it just take more rolls and more luck to get them.
Just so you know, max base on Potential is 15 for non elites and for every other non elite stat max base is 12.