The recovery time for taste perception in facial paralysis patients largely depends on the cause and treatment method, typically requiring careful examination and treatment of the underlying condition.