Is it ever appropriate to ask to re-do an interview?

Never a good idea. Maybe it's only YOU thinkin' that you would have done better. Wait for their response.