Both 1 and 2 are good ideas. You can also try:
- ignore training records with missing values
- predict (simple Naive bayes) the missing values
- classify with the weak decision stump the missing value as the majority label for that decision stump
In any case, make sure to clearly state what you have done in the report.
--virgil