That iMore article is wrong. Accelerometer and gyroscope sensors can't measure stairs climbed. You need a barometer sensor for that. If only accelerometer and gyroscope sensors are needed, then iPhone 5 should have been able to calculate stairs climbed.
Watch in the Health app? That is not possible since you MUST have a barometer (iPhone) to measure elevation changes.
