Does the entire blockchain have to be recomputed to validate a transaction?
No.  The blockchain must be queried, but not recomputed.  If you see a transaction that has two inputs, you will need to query to check if those outputs have been spent.  You will also need their encumbrance scripts in order to check the spending transaction meets the required criteria.  In essence, this is just a database lookup.