Кстати, про этот фидл:
https://fiddle.sencha.com/#fiddle/1i3e
Такой код:
store.totalCount = store.getTotalCount() - 1;
pb.onLoad();
Разве учитывает то, что мы удалим не один элемент, а, например, 5... или когда несколько пользователей работают с таблицей и удаляют одновременно разные записи?
Похоже, релоад store лучший вариант.