What you did is useful as an exercise. Otherwise exporting images from a PDF like this and creating a new PDF out of those makes no sense.
The original document space usage is:
Description Bytes Percentage
Images 351,829 97.60 %
Content Streams 2,742 0.76 %
Document Overhead 5,916 1.64 %
Total 360,478 100 %
Your document's space usage is:
Description Bytes Percentage
Images 1,329,944 98.87 %
Bookmarks 21 0.00 %
Content Streams 1,675 0.12 %
Structure info 60 0.00 %
Document Overhead 13,389 1.00 %
Total 1,345,089 100 %
The original document isn't created with Acro, but iText which explains the missing structure info.
Under Document Processing you have a separate tool "Optimize scanned PDF". I followed your workflow and run the optimizer on my newly created PDF, and the resulting file size is 328KB. However the quality is clearly worse than the original document.
This is to be expected, as I did everything with default settings. This means the image export was already done as jpg which anyway is larger than a PDF. I tested this just by extracting each page to a single PDF - for example the jpg image exported from page 1 is 22KB whereas exported as a PDF it's just 9KB. Optimizing the images further in the new document worsens the image quality even more. This is just unavoidable with bitmap image formats such as jpg.
The size usage above shows that Acrobat clearly exported the images with highest possible quality. This makes sense, as when you do this you want to get them out with minimal image data loss.
One option could be OCRing the file, which converts the images to text, and textual files are much lighter than image bloats. Acro Pro contains OCR tool, but I can't test this as I don't have Arabic available.
EDIT: Extended language pack only applies to Adobe Reader. After some research it seems that Acrobat does not support Arabic OCR. See this Adobe forum discussion.
Scanning into PDF and then optimizing is always a tradeoff between size and quality. You just need to test with different settings (both original scan and the optimization) to you find a satisfactory compromise.
Instructions for PDF optimization are in Acrobat Help. Help is available online for both Acrobat X and Acrobat XI