After moving to Appium v1.3.1 tests duration increased (Appium 1.3.6 same problem)

Earlier we were using Xcode 5, iPhone 5s, iOS 7.1 and Appium 0.15-018, the duration of running tests was about 1,5 hours, when we moved to Appium 1.3.1, XCode 6.1, iPhone 5s, iOS 7.1 and the duration increased to 4 hours.
Now I am using Appium 1.3.6 and XCode 6.2 and having same problem.
We suspect that this happens because searching elements with help of locators takes too much time, or is there another reason?