... не сильно я доволен снимками, по краям частенько темнит...
Судя по снимку _DSC0203.jpg, на объектив, наверное, накручен фильтр, да еще в достаточно толстой оправе? Снимите его.
... На картинке где перила сбоку (слева) - центр резкий довольно, а вот края замылены...
Имеется в виду снимок _DSC0187.jpg? Так на нем перила слева просто находятся вне зоны резкости. Это нормально, и более того, даже некоторый стандартный художественный прием.
... прикупил Tokina 16-50 ... стоит ли менять свой объектив на Carl Zeiss или же стоит еще погонять его, возможно я действительно просто что то делаю не так, по этому и не получаются снимки такие, какие хотелось бы...
Попользоваться объективом Tokina 16-50 пока еще не довелось, но, судя по встречающимся отзывам, объектив неплохой, да и на тех немногих Ваших снимках, что я посмотрел (и не в самом большом размере), явного брака объектива не видно. Так что менять не торопитесь.