Startups can achieve PR success on tight budgets by focusing on authentic storytelling, building relationships, and creating valuable content over costly campaigns.