The only way to get a Cubone before the Silph Scope is trading another player for one.