This page has several pictures of dogs with natural tails. http://www.anti-dockingalliance.co.uk/page_5.htm
Rotties with tails are actually quite common because there are so many rotties unintentionally bred by people who don't know when to get the tails done or don't care to bring the dogs to a vet ever.