Quickest Direction - Get the curveangle() between the 2 objects. If it's less than 180 degrees, go with it. If it's greater than 180 degrees, subtract it from 360 and reverse the sign.
Constant rotation velocity - Depends on whether either of the objects are moving. If they are, you need to recalculate every time you move. Even so, you could divide the angle by the number of frames you wish to reach the destination by. After each rotation, check if the next rotation will take you past where you want to be. If it does, you'll have to compensate on the last frame.
If the objects are moving, you will never know exactly how long it will take you to reach the target, unless you alter the angle of each rotation depending on where the objects currently lie in relation to each other. So you need to decide if constant rotation, or the time it takes to reach the object is most critical.