The two new teams are Hamburger SV and FC Koln, so fairly established clubs which are not new to the Bundesliga.
Any early predictions for the new season? I don't expect Bayern to have any serious competition, and I think Dortmund has the potential for the 2nd place. The way they overcame their problems and managed to finish in the 4th place was impressive. I think Nico Kovac deserves a lot of credit for that.
Just one season for FC Koln back after being relegated last season while Hamburger needs at least 7 years yeah it was a long struggle, but after checking the statistics of both teams this season I don't have high expectations their records are not convincing. Hamburger did have one player Davie Selke who won the golden boot but that doesn't mean anything if their defense is bad, my expectations might change if they actively hunt for players in the upcoming transfer window, if Hamburger only relies on current players I believe their position is not safe.
Oh yeah congratulations to Heidenheim at least they are still breathing until next season although I still believe they will compete among the worst teams in the Bundesliga

their record is no better than the teams that were relegated this season