Shiv Sena leader Shaina NC on Thursday said that looking at the work done by caretaker-Chief Minister Eknath Shinde during his tenure, he should have been the natural choice for leading the state government once again.