Оба варианта корректны, первый выглядит лучше.
Это равноправные варианты. Выбирает автор текста.
Корректно: льва называют царем зверей.
Правильно: командующий (чем?) корпусом, армией, флотом.
Оба варианта корректны.
Верно: первый парламент протектората.
Сокращение п. от слов параграф, пункт удваивается во мн. ч.: пп.
Сборник (чего?) рассказов (доп.) (чьих?) Чехова (опред.).
Сущ. сборник образовано от глагола и наследует его управление (в измененном виде: глагол управляет прямым дополнением, отглаг. сущ. — дополнением в Р. п.).
Думаем, на практике провести такое разграничение затруднительно. Более того, порядковые числительные в спецальной литературе называют также счетными прилагательными. Если значение слова первый так или иначе связано со счетом, порядком вещей, то его можно считать числительным. Если же значение слова первый - "лучший, отличный, главный" (первый ученик, первое лицо государства), то это, скорее, прилагательное.