Barnacles and algae do grow on sea turtles. They will often 'scratch' themselves against hard corals, rocks etc. which may stop them getting as heavily encrusted as boats and jetties etc. Source: I run marine conservation programs, including turtle nesting beaches.