Commenting on this thread because I particularly hated the bulkhead on my KEF-BOS FI flight. I flew Icelandair's 737 MAX 8 in Saga Premium class (business) both directions.
I found the bulkhead leg room in 1F to be perfectly adequate (not cramped) and similar to 2F, where I sat BOS-KEF. I'm not particularly tall, though; nor is my spouse who sat next to me for the bulkhead flight.
What I found really objectionable was that Icelandair does not only *NOT* reserve overhead bin space for those passengers without under-seat storage. Annoying enough! Even worse, the FA's use the front-most bins for their own stuff, and had a "why should I care?" attitude about assisting a passenger pre-boarding with a disability to find room nearby for cabin bags that would be needed in flight.
I think bin space should always be held for pax in rows without floor stowage until everyone in those seats has boarded...