The first Strictly Come Dancing contestant eliminated this year, Tom Dean, could have had “a brilliant” story on the series, his professional partner Nadiya Bychkova has said.