You check for a success first before you check for an ‘Ultimate’ result, and the former always overrides the latter.
That’s how it’s explicitly spelled out in their ‘Mazes’ RPG, so your table ruling was correct!
