Ну почему же - нельзя без бетонирования?! Я знаю, что создают и земляные водоемы - постепенно уплотняя дно (наливая немного воды и утаптывая), превращая ее в своеобразный бетон. Всё будет зависеть - как близко у вас на участке грунтовые воды и какой грунт. У нас, например, с водоёмом - никак - вокруг болота и грунтовые воды, дом "плывёт", не то, что водоём!
Можно уложить дно плитками сланца, постепенно углубляясь, не создавая слишком крутой склон - так и склоны не разрушаться и рыбе места хватит. Только определиться нужно будет с размерами - для рыбы нужно много места и проточная вода (источники подземные, приточная вода).