These shoes are on the tight side means that the shoes are tighter than the speaker would like but they could be even tighter, which would be worse. Maybe they are willing to wear them anyway. These shoes are tight is straight to the point. They maybe less willing to try to wear the shoes then.