It is a good thing Dieter went with Tenma. They would really make the story even more worthwhile.
In this episode Dr. Shumann saves Tenma, by hiding his identity from the sheriff, And later, even if Tenma is a Criminal, Everyone wanted to have him around including the sheriff.